
TITLE OF THE INVENTION 

METHODS AND APPARATUS FOR DATA CLASSIFICATION, 
SIGNAL PROCESSING, POSITION DETECTION, IMAGE 
PROCESSING, AND EXPOSURE 



m 



BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present invention relates to a data 

10 classification method and apparatus, signal processing 
method and apparatus, position detection method and 
apparatus, image processing method and apparatus, 
exposure method and apparatus, recording medium, and 
device manufacturing method and, more specifically, a 

15 data classification method and apparatus which are 

effective in discriminating the presence/absence of noise 
data in acquired data, a signal processing method using 
the data classification method, a position detection 
method using the signal processing method, an image 

20 processing method and apparatus which use the data 
classification method, and an exposure method and 
apparatus which use the position detection method or 
image processing method. The present invention also 
relates to a storage medium storing a program for 

25 executing the data classification method, signal 

processing method, position detection method, or image 
processing method, and a device manufacturing method 
using the exposure method. 
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DESCRIPTION OF THE RELATED ART 

In a lithography process for manufacturing a 
semiconductor device, liquid crystal display device, or 
5 the like, an exposure apparatus has been used. In such 
an exposure apparatus, patterns formed on a mask or 
reticle (to be generically referred to as a "reticle" 
hereinafter) are transferred through a projection optical 
system onto a substrate such as a wafer or glass plate 

10 (to be referred to as a "substrate or wafer" hereinafter, 
as needed) coated with a resist, etc. As apparatuses of 
this type, a static exposure type projection exposure 
apparatus, e.g., a so-called stepper, and a scanning 
exposure type projection exposure apparatus, e.g., a 

15 so-called scanning stepper are mainly used . 

In such an exposure apparatus, positioning 
(alignment ) of a reticle and wafer must be accurately 
performed before exposure. To perform this alignment, 
position detection marks (alignment marks) formed 

20 (exposure-transferred) in the previous lithography 

process are provided in the respective shot areas on the 
wafer. By detecting the positions of these alignment 
marks, the position of the wafer (or a circuit pattern on 
the wafer) can be detected. Alignment is then performed 

25 on the basis of the detection result on the position of 
the wafer (or the circuit pattern on the wafer) . 

Currently, several methods of detecting the position 
of each alignment mark on a wafer have been put into 



practice. In each method, the waveform of a signal 
obtained as a detection result on an alignment mark by a 
position detector is analyzed to detect the position of 
the alignment mark formed by a line pattern and space 
pattern each having a predetermined shape on the wafer. 
In position detection based on image detection, which has 
currently become mainstream, an optical image of each 
alignment mark is picked up by an image pick-up unit, and 
the image pick-up signal, i.e., the light intensity 
distribution of the image, is analyzed to detect the 
position of the alignment mark. As such an alignment 
mark, for example, a line-and-space mark having line 
patterns (straight line patterns) and space patterns 
alternately arranged along a predetermined direction is 
used. 

In position detection based on such image detection, 
the waveform of a signal reflecting the light intensity 
distribution of the mark image obtained as an image pick- 
up result on a mark is analyzed. Such a signal waveform 
exhibits a characteristic peak shape at a boundary (to be 
referred to as an "edge" hereinafter) portion between a 
line pattern and a space pattern of a mark. A similar 
peak waveform is also produced by incidental noise. 

For this reason, to accurately detect a mark 
position, it is necessary to identify a peak shape 
originating from noise and a peak shape of a rare signal. 
The following method has been used to identify such peak 
shapes. First of all, images of many marks are picked up 
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in advance in each manufacturing process. A threshold 
signal level that can discriminate a signal peak from a 
noise peak is obtained in advance from the peak heights 
of peak waveforms obtained from the image pick-up results 
5 in accordance with a relationship (e.g., TH% of the 

maximum peak height) with the signal waveforms obtained 
from the image pick-up results. In actually detecting a 
mark position, a peak exceeding the threshold is used as 
a signal peak on the basis of the signal waveform 

■10 obtained from the image pick-up result on the mark. 

In addition, in order to accurately detect the 
position of each alignment mark formed on the wafer, the 
alignment mark formed at a predetermined position on the 
wafer must be observed at a high magnification. When 

15 observation is performed at a high magnification, the 

observation field inevitably becomes narrow. To reliably 
detect an alignment mark with a narrow observation field, 
the central position or rotation of the wafer in a 
reference coordinate system that defines the movement of 

20 the wafer is detected with a predetermined precision 
before the detection of the position of the alignment 
mark. This detection is performed by observing the 
peripheral shape of the wafer and obtaining the position 
of a notch or orientation flat of the peripheral portion 

25 of the wafer, the position of the peripheral portion of 
the wafer, or the like. 

In observing the peripheral shape of the wafer, when 
an image of a portion near the peripheral portion (the 



peripheral portion of the wafer and its background area) 
of the silicon wafer that has generally been used is 
picked up, an image pick-up result exhibiting almost 
uniform brightness (luminance) is obtained on at least 
the wafer side. For this reason, the image pick-up data 
can be binarized into an image pick-up result on the 
wafer and an image pick-up result on the background area, 
and the boundary between the wafer image and the 
background area is automatically discriminated on the 
basis of the binarized image data. 

According to the above conventional signal peak 
extraction method, to obtain a threshold signal level 
used to discriminate a signal peak from a noise peak, 
experimental trial and error associated with many marks 
is required in advance in each manufacturing process. 
For this reason, it takes much time for preparation. 

In addition, if an inexperienced manufacturing 
process is used, since the threshold obtained previously 
cannot always be used, many marks must be observed in the 
inexperienced manufacturing process to obtain a new 
threshold again. This equally applies to a case wherein 
a mark having a new shape is used. 

In observing many marks in a signal process in 
advance, however, the number of marks is limited. That 
is, the waveform patterns of all signals cannot be 
covered. If, therefore, a signal waveform obtained from 
a mark-image pick-up result in detecting the position of 
a mark is completely new, the position of the mark cannot 



be detected with high precision. 

As demand has arisen for an improvement in exposure 
precision with an increase in integration degree, it is 
expected that new processes and positioning marks having 
new shapes will be used. That is, demand has arisen for 
a new technique of detecting a mark position with high 
precision by identifying signal data and noise data in 
signal waveform data obtained by actual measurement and 
processing the signal data. 

Recently, glass wafers are increasingly used as 
wafers in addition to silicon wafers. In the case of 
such a glass wafer, an image pick-up result exhibiting 
almost • uniform brightness (luminance) cannot always be 
obtained on the wafer side. By using the conventional 
techniques, therefore, the boundary between a wafer image 
and a background area cannot be automatically 
discriminated . 

SUMbdARY OF THE INVENTION 

The present invention has been made in consideration 
of the above situation, and has as its first object to 
provide a data classification method and apparatus which 
can rationally and efficiently classify a group of data 
according to data values. 

It is the second objet of the present invention to 
provide a signal processing method and apparatus which 
can reliably and efficiency discriminate noise in the 
waveform obtained by observation. 



It is the third object of the present invention to 
provide a position detection method and apparatus which 
can accurately detect the position of a mark formed on an 
object . 

5 It is the fourth object of the present invention to 

provide an image processing method and apparatus which 
can accurately identify the boundary between an object 
Q and a background in an image pick-up result on the object 

SI It is the fifth object of the present invention to 

iri 

^ 10 provide an exposure method and apparatus which can 

m 

^ accurately transfer a predetermined pattern onto a 

substrate. 

It is the sixth object of the present invention to 
provide a device manufacturing method which can 
15 manufacture a high-density device having a fine pattern. 

According to the first aspect of the present 
invention, there is provided a first data classification 
method of classifying a group of data into a plurality of 
sets in accordance with data values, comprising: dividing 
20 the group of data into a first number of sets having no 
common elements; and calculating a first total degree of 
randomness which is a sum of degrees of randomness of the 
data values in the respective sets of the first number of 
sets, wherein data division to the first number of sets 
25 and calculation of the first total degree of randomness 
are repeated while a form of data division to the first 
number of sets is changed, and the group of data is 
classified into data belonging to the respective 
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classification sets of the first number of classification 
sets in which the first total degree of randomness is 
minimized . 

According to this method, the degrees of randomness 
5 of the data values in the respective sets of the first 
number of sets obtained by data division are calculated, 
and the first total degree of randomness which is the sum 
^ of these degrees of randomness is calculated. Such data 

division and calculation of the sum of degrees of 
si 10 randomness are repeated in all data division forms or for 

a statistically sufficient number of types of data 

Us 

divisions, and the group of data are classified in the 

Q data division form in which the first total degree of 

m 

ry randomness is minimized. That is, the group of data are 

O 15 divided into the first number of classification sets each 

consisting of similar data values with reference to the 
degree of randomness of data value distributions. 
Therefore, signal data candidates regarded as data having 
similar data values can be automatically and rationally 
20 obtained from a group of data including noise data that 

can take various data without preliminary measurement and 
the like. 

The first data classification method of the present 
invention further comprises: dividing data belonging to a 
25 specific classification set in the first number of 

classification sets into a second number of sets having 
no common elements; and calculating a second total degree 
of randomness which is a sum of degrees of randomness of 



data values in the respective sets of the second number 
of sets, wherein data division to the second number of 
sets and calculation of the second total degree of 
randomness are repeated while a form of data division to 
5 the second number of sets is changed, and the data 

belonging to the specific classification set are further 
classified into data belonging to the respective 

_Q classification sets of the second number of 

^ classification sets in which the second total degree of 

S4 10 randomness is minimized. 

In this case, at least the data in one specific 

^ classification set of the first number of classification 

^ sets obtained by classifying the group of data in the 

y » 

!^ above manner are classified into the second number of 

Q 15 classification sets with reference to the degree of 

randomness. Even if, therefore, data candidates cannot 
be classified with a high resolution by data division to 
the first number of classification sets, data candidates 
can be automatically and rationally obtained with a 
20 desired resolution. 

In the first data classification method of the 
present invention, the data division can be performed 
with respect to data subjected to the division in 
numerical order of data values. In this case, since data 
25 division is not performed randomly but is performed in 
numerical order of data values, the number of data 
division forms can be decreased. Assume that the total 
number of data of a group of data is represented by N, 
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and the data are classified into two classification sets. 
In this case, if data division is performed randomly, the 
total number of data division forms is about 2^""^ . In 
contrast to this, if data division is performed in 
5 numerical order, the total number of data division forms 
is only (N - 3) . Consequently, the data division can be 
quickly performed . 

According to the first data classification method 

3 ^ 

,^ of the present invention, the degree of randomness of 

SJ 

Iji 10 each set can be obtained by estimating the probability 

distribution of the data values in each set on the basis 

i y 

^ of the data values of the data belonging to each set, 

1^ obtaining the entropy of the estimated probability 

distribution of the data values, and setting a weight in 

H= 15 accordance with the number of data belonging to the set 

Q 

H= corresponding to the entropy of the probability 

distribution . 

In this case, the probability distribution of the 
data values can be estimated as a normal distribution. 

20 Estimating the probability distribution of data values in 
each set as a normal distribution in this manner is 
especially effective in a case wherein variations in data 
value can be regarded as normal random variations. Note 
that if the probability distribution of data values is 

25 known, this distribution can be used. If a probability 
distribution is totally unknown, it is rational that a 
normal distribution which is the most general probability 
distribution is estimated as a probability distribution. 
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According to the second aspect of the present 
invention, there is provided a first data classification 
apparatus for classifying a group of data into a 
plurality of sets in accordance with data values, 
5 comprising: a first data dividing unit which divides the 
group of data into a first number of sets having no 
common elements; and a first degree-of -randomness 
calculation unit which calculates degrees of randomness 
of data values in the respective sets divided by the 

10 first data dividing unit, and calculating a sum of the 
degrees of randomness; and a first classification unit 
which classifies the group of data into the data 
belonging to the respective classification sets of the 
first number of classification sets in which the sum of 

15 degrees of randomness calculated by the first 

degree-of -randomness calculation unit in each form of 
data division by the first data dividing unit is 
minimized . 



20 dividing unit changes the data division form associated 
with the group of data, the first degree-of -randomness 
calculation unit calculates the degree of randomness of 
data values in each set in each data division form and 
calculates the sum of degrees of randomness. The first 

25 classification unit classifies the group of data in the 
data division form in which the sum of degrees of 
randomness is minimized. That is, since data are 
classified by the data classification method of the 



According to thi 



s apparatus, while 



the first data 
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present invention with reference to the degree of 
randomness of data value distributions, signal data 
candidates can be automatically and rationally classified 
from the group of data. 
5 The first data classification apparatus of the 

present invention further comprises: a second data 
dividing unit which divides data belonging to a specific 
classification set in the first number of classification 
sets into a second number of sets having no common 

10 elements; and a second degree-of -randomness calculation 
unit which calculates degrees of randomness of data 
values in the respective sets divided by the second data 
dividing unit, and calculating a sum of the degrees of 
randomness; and a second classification unit which 

15 classifies the data of the specific classification set 

into the data belonging to the respective classification 
sets of the second number of classification sets in which 
the sum of degrees of randomness calculated by the second 
degree-of -randomness calculation unit in each form of 

20 data division by the second data dividing unit is 
minimized. 

According to the third aspect of the present 
invention, there is provided a signal processing method 
of processing a measurement signal obtained by measuring 
25 an object, comprising: extracting signal levels at a 

plurality of feature points obtained from the measurement 
signal; and setting the extracted signal levels as 
classification object data and classifying the signal 



levels at the group of feature points into a plurality of 
sets by using the data classification method of the 
present invention. In this specification, the 
classification object data means data to be classified. 

According to this method, signal levels at a 
plurality of feature points extracted from the 
measurement signal obtained by measuring an object are 
set as classification object data, and signal data 
candidates are classified by using the data 
classification method of the present invention. More 
specifically, the signal waveform data of the measurement 
signal are classified into signal component data 
candidates and noise component data candidates by using 
the data classification method of the present invention, 
noise discrimination in a signal waveform can be 
efficiently and automatically performed. 

The above feature point may be at least one of 
maximum and minimum points of the measurement signal or a 
point of inflection of the measurement signal. 

According to the fourth aspect of the present 
invention, there is provided a signal processing 
apparatus for processing a measurement signal obtained by 
measuring an object, comprising: a measurement unit which 
measures the object and acquiring a measurement signal; 
an extraction unit which extracts signal levels at a 
plurality of feature points obtained from the measurement 
signal; and the data classification apparatus of the 
present invention, which sets the extracted signal levels 



as classification object data. 

According to this apparatus, the extraction unit 
extracts signal levels at a plurality of feature points 
from the measurement signal obtained by the measurement 
unit that has measured an object. The data 
classification apparatus of the present invention then 
sets the extracted signal levels as classification object 
data and classifies signal data candidates by using the 
data classification method of the present invention. 
That is, noise discrimination in a signal waveform can be 
efficiently and automatically performed by classifying 
the signal waveform data of the measurement signal into 
signal component data candidates and noise component data 
candidates using the signal processing method of the 
present invention . 

According to the fifth aspect of the present 
invention, there is provided a position detection method 
of detecting a position of a mark formed on an object, 
comprising: acquiring an image pick-up signal by picking 
up an image of the mark; processing the image pick-up 
signal as a measurement signal by the signal processing 
method of the present invention; and calculating the 
position of the mark on the basis of a signal processing 
result obtained in the signal processing. 

According to this method, the image pick-up signal 
obtained by picking up an image of a mark is processed by 
the signal processing method of the present invention to 
discriminate signal components from noise components. 



The position of the mark is then calculated by using the 
signal components. Even if, therefore, the form of noise 
superimposed on the image pick-up signal is unknown, the 
position of the mark can be automatically and accurately 
detected . 

According to the position detection method of the 
present invention, the number of data that should belong 
to each classification set after data classification is 
known in advance, and the number of data that should 
belong to each classification set is compared with the 
number of data in a corresponding one of the classified 
classification sets to evaluate the validity of the 
classification. The position of the mark can be 
calculated on the basis of the data belonging to the 
classification set evaluated as a valid set. 

In this case, whether noise data is mixed in 
classified signal data candidates is determined by 
comparing the known number of signal data with the number 
of data in the signal data candidates after 

classification. Assume that the number of signal data is 
equal to the number of data in the signal data candidates 
after the data classification. In this case, it is 
determined that no noise data is mixed in the classified 
signal data candidates, and the classification is 
evaluated as valid classification. The mark position is 
then detected on the basis of the data belonging to the 
classification set. This makes it possible to prevent 
the mixing of noise data into data for the detection of 
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the mark position. Therefore, the mark position can be 
accurately detected . 

If it is determined that noise data is mixed in the 
classified signal data candidates, and the classification 
in the classification step is evaluated as invalid 
classification, new mark position detection may be 
performed or the noise data may be removed from the 
position information of the mark associated with each 
data in the signal data candidates. 

According to the sixth aspect of the present 
invention, there is provided a signal processing 
apparatus for processing a measurement signal obtained by 
measuring an object, comprising: a measurement unit which 
measures the object and acquiring a measurement signal; 
an extraction unit which extracts signal levels at a 
plurality of feature points obtained from the measurement 
signal; and the data classification apparatus of the 
present invention, which sets the extracted signal levels 
as classification object data. 

According to this arrangement, the signal 
processing apparatus of the present invention performs 
signal processing for the image pick-up signal, as a 
measurement signal, which is obtained when the image 
pick-up unit picks up an image of a mark, so as to 
discriminate signal component data from noise component 
data. That is, the position detection apparatus of the 
present invention detects the mark position by using the 
position detection method of the present invention. Even 
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if, therefore, the form of noise superimposed on an image 
pick-up signal is unknown, the position of the mark can 
be automatically and accurately detected. 

According to the seventh aspect of the present 
5 invention, there is provided a first exposure method of 
transferring a predetermined pattern onto a divided area 
on a substrate, comprising: detecting a position of a 
5=. position detection mark formed on the substrate by the 

™; position detection method of the present invention, 

2i 10 obtaining a predetermined number of parameters associated 

with a position of the divided area, and calculating 
arrangement information of the divided area on the 
Q substrate; and transferring the pattern onto the divided 

ry area while performing position control on the substrate 

O 15 on the basis of the arrangement information of the 

divided area obtained in the arrangement calculation. 

According to this method, in the arrangement 
calculation step, the position of the position detection 
mark formed on the substrate is accurately detected by 
20 using the position detection method of the present 

invention, and the arrangement coordinates of the divided 
area on the substrate are calculated on the basis of the 
detection result. In the transferring, the pattern can 
be transferred onto the divided area while the substrate 
25 is positioned on the basis of the calculation result on 
the arrangement coordinates of the divided area. This 
makes it possible to accurately transfer the 
predetermined pattern onto the divided area. 
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According to the eighth aspect of the present 
invention, there is provided a first exposure apparatus 
for transferring a predetermined pattern onto a divided 
area on a substrate, comprising: a substrate stage on 
which the substrate is mounted; and the position 
detection apparatus of the present invention, which 
detects a position of the mark on the substrate. 

According to this arrangement, the position of the 
mark on the substrate, i.e., the position of the 
substrate, can be accurately detected by using the 
position detection apparatus of the present invention. 
Therefore, the substrate can be moved on the basis of the 
accurately obtained position of the substrate. As a 
consequence, the predetermined pattern can be transferred 
onto the divided area on the substrate with improved 
precision . 

Note that the first exposure apparatus of the 
present invention is manufactured by mechanically, 
optically, and electrically combining and adjusting other 
various components and provides a substrate stage on 
which the substrate is mounted and a position detection 
apparatus of the present invention which detects the 
position of the mark on the substrate. 

According to the ninth aspect of the present 
invention, there is provided a second data classification 
method of classifying a group of data into a plurality of 
sets in accordance with data values, comprising: 
classifying the group of data into a first number (a) of 



sets in accordance with the data values; and dividing the 
group of data again into a second number (b < a) of sets 
which is smaller than the first number (a) on the basis 
of a characteristic of each of the first number (a) of 
sets divided in the classifying the data into the first 
number of sets. 

According to this method, the group of data are 
divided into the first number of sets on the basis of the 
data values. For each of the first number of data sets 
obtained by data division, features such as a frequency 
distribution or probability distribution in the 
corresponding data distribution are analyzed. The group 
of data are then divided again into the second number of 
sets on the basis of the features of each of the first 
number of data sets obtained as the analysis result. As 
a consequence, the group of data can be rationally and 
efficiently divided into the desired second number of 
sets in accordance with the data values . 

According to the second data classification method 
of the present invention, the second step comprises: 
specifying a first set, out of the first number (a) of 
sets, which meets a predetermined condition; estimating a 
first boundary candidate for dividing the group of data 
excluding data included in the first set by using a 
predetermined estimation technique; estimating a second 
boundary candidate for dividing a data group, out of the 
group of data, which is defined by the first boundary 
candidate and includes the first set by using the 
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predetermined estimation technique; and dividing the 
group of data into the second number (b) of sets on the 
basis of the second boundary candidate. 

In this case, the predetermined estimation 
technique comprises: calculating a degree of randomness 
of data values in each set divided by the boundary 
candidate, and calculating a sum of the degrees of 
randomness; and performing the degree-of -randomness 
calculation step while changing a form of data division 
with the boundary candidate, and extracting a boundary 
candidate with which the sum of degrees of randomness 
obtained in the degree-of -randomness calculation step is 
minimized . 

In addition, the predetermined estimation technique 
comprises; obtaining a probability distribution in each 
set of the data group; and extracting the boundary 
candidate on the basis of a point of intersection of the 
probability distributions of the respective sets . 

Furthermore, the predetermined estimation technique 
comprises the steps of: calculating an intra-class 
variance as a variance between sets divided by the 
boundary candidate; and performing the intra-class 
variance calculation step while changing a form of data 
division with the boundary candidate, and extracting a 
boundary candidate with which the intra-class variance 
obtained in the intra-class variance calculation step is 
maximized. 

The predetermined condition may be a condition that 
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data exhibiting a value substantially equal to a 
predetermined value is extracted from the group of data. 
In this case, the group of data may be image pick-up data 
of the respective pixels obtained by picking up different 
5 image patterns within a predetermined image pick-up field. 
The predetermined value may be image pick-up data of 
pixels existing in an area corresponding to an image 
pick-up area for a predetermined image pattern. 

According to the second data classification method 
10 of the present invention, the dividing data into the 
FU second number of sets comprises: extracting a 

predetermined number of sets from the first number (a) of 

Q sets on the basis of the numbers of data included in the 

01 

Rj respective sets of the first number (a) of sets; 

p 15 calculating an average data value by averaging data 

values respectively representing the sets of the 
predetermined number of sets; and dividing the group of 
data into the second number (b) of sets on the basis of 
the average data value. 
20 In the average data value calculation, a weighted 

average of the data values can be calculated by using a 
weight corresponding to at least one of the number of 
data of the respective sets of the predetermined number 
of sets and a probability distribution of the 
25 predetermined number of sets. 

According to the second data classification method 
of the present invention, the first number (a) can be 
three or more, and the second number (b) can be two. 



In addition, according to the second data 
classification method of the present invention, the group 
of data can be luminance data of the respective pixels 
obtained by picking up different image patterns within a 
predetermined image pick-up field. 

According to the 10th aspect of the present 
invention, there is provided a second data classification 
apparatus for classifying a group of data into a 
plurality of sets in accordance with data values, 
comprising: a first data dividing unit which divides the 
group of data into a first number (a) of sets on the 
basis of the data values; and a second data dividing unit 
which divides the group of data into a second number (b < 
a) of sets smaller than the first number (a) again on the 
basis of a characteristic of each of the first number (a) 
of sets. 

According to this method, the first data dividing 
unit divides the group of data into the first number of 
sets on the basis of the respective data values. The 
second data dividing unit divides the group of data into 
the second number of sets again on the basis of the 
features of the respective data sets of the first number 
of data sets obtained by data division. That is, the 
second data classification apparatus of the present 
invention divides the group of data into the second 
number of sets by using the second data classification 
method of the present invention. Therefore, the group of 
data can be rationally and efficiently divided into the 
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desired second number of sets in accordance with the data 
values . 

In the second data classification apparatus of the 
present invention, the first number (a) can be three or 
5 more, and the second number (b) can be two. 

According to the 11th aspect of the present 
invention, there is provided a third data classification 
method of classifying a group of data into a plurality of 
sets in accordance with data values, comprising: 

10 estimating a first number (c) of boundary candidates for 
dividing the group of data into a second number of sets 
on the basis of the data values; and extracting a third 
number (d < c) of boundary candidates which is smaller 
than the first number (c) and is used to divide the group 

15 of data into a fourth number of sets smaller than the 

second number, under a predetermined extraction condition, 
on the basis of the first number of boundary candidates. 

According to this method, the first number of 
boundary candidates for dividing the group of data into 

20 the second number of sets is estimated- A predetermined 
extraction condition corresponding to the form of data 
division to the third number smaller than the desired 
second number is applied to the first number of boundary 
candidates to extract the third number of boundary 

25 candidates for dividing the data into the fourth number 
of sets. As a consequence, the third number of boundary 
candidates can be rationally and efficiently extracted, 
and hence the group of data can be rationally and 
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efficiently divided into the desired fourth number of 
sets in accordance with the data values. 

According to the third data classification method 
of the present invention, the predetermined extraction 
5 condition can be a condition that the third number (d) of 
boundary candidates are extracted on the basis of the 
magnitudes of the data values of respective boundary 
candidates of the first number (c) of boundary candidates. 
In this case, the predetermined extraction 

10 condition can be a condition that a boundary candidate of 
which the data value is maximum is extracted. 

According to the third data classification method 
of the present invention, the group of data are 
respectively arranged at positions in a predetermined 

15 direction, and the predetermined extraction condition an 
be a condition that the third number (d) of boundary 
candidates are extracted on the basis of the respective 
positions of the first number (c) of boundary candidates. 
According to the third data classification method 

20 of the present invention, the group of data are 

differential data obtained by differentiating image pick- 
up data of the respective pixels obtained by picking up 
different image patterns in a predetermined image pick-up 
field in accordance with positions of the pixels, the 

25 data value is a differential value of the image pick-up 
data, and the boundary candidate is a position of the 
pixel . 

According to the third ,data classification method 



of the present invention, the first number (c) can be two 
or more, and the second number (d) can be one. 

According to the third data classification method 
of the present invention, the group of data can be 
luminance data of the respective pixels obtained by 
picking up different image patterns in a predetermined 
image pick-up field. 

According to the 12th aspect of the present 
invention, there is provided a third data classification 
apparatus for classifying a group of data into a 
plurality of sets in accordance with data values, 
comprising: a first data dividing unit which estimates a 
first number (c) of boundary candidates for dividing the 
group of data into a second number of sets on the basis 
of the data values; and a second data dividing unit which 
extracts a third number (d) of boundary candidates which 
is smaller than the first number (c) and is used to 
divide the group of data into a fourth number of sets 
smaller than the second number, under a predetermined 
extraction condition, on the basis of the first number 
(c) of boundary candidates. 

According to this arrangement, the first data 
dividing unit estimates the first number of boundary 
candidates for dividing the group of data into the second 
number of sets. The second data dividing unit then 
extracts the third number of boundary candidates for 
dividing the data into the fourth number of sets smaller 
than the second number, under a predetermined extraction 



condition, on the basis of the first number of boundary 
candidates estimated by the first data dividing unit. 
That is, the third data classification apparatus of the 
present invention divides the group of data into the 
fourth number of sets by using the third data 
classification method of the present invention. 
Therefore, the group of data can be rationally and 
efficiently divided into the desired fourth number of 
sets in accordance with the data values. 

According to the third data classification 
apparatus of the present invention, the group of data are 
differential data obtained by differentiating image pick- 
up data of the respective pixels obtained by picking up 
different image patterns in a predetermined image pick-up 
field in accordance with positions of the pixels, the 
data value is a differential value of the image pick-up 
data, and the boundary candidate can be a position of the 
pixel . 

According to the third data classification 
apparatus of the present invention, the first number (c) 
can be two or more, an the third number (d) can be one. 

According to the 13th aspect of the present 
invention, there is provided an image processing method 
of processing image data obtained by picking up an image 
in a predetermined image pick-up field, comprising: 
setting luminance data, as a group of data, which is 
obtained by picking up an image pattern of an object and 
an image pattern of a background which exist in the 



predetermined image pick-up field; and identifying a 
boundary between the object and the background by 
classifying the luminance data by using the second or 
third data classification method of the present invention. 

According to this method, the luminance data 
obtained by picking up an image pattern of an object and 
an image pattern of a background which exist in the 
predetermined image pick-up field are set as a group of 
data, and the luminance data are rationally and 
efficiently classified into the luminance data of the 
object and the luminance data of the background by using 
the second or third data classification method of the 
present invention. The boundary between the object and 
the background is then identified on the basis of the 
data classification result. Therefore, the boundary 
between the object and the background in the image pick- 
up result on the object can be accurately identified, and 
hence the shape of the periphery of the object can be 
accurately specified . 

According to the 14th aspect of the present 
invention, there is provided an image processing 
apparatus for processing image data obtained by picking 
up an image in a predetermined image pick-up field, 
wherein luminance data which is obtained by picking up an 
image pattern of an object and an image pattern of a 
background which exist in the predetermined image pick-up 
field is set as a group of data, and a boundary between 
the object and the background is identified by 
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classifying the luminance data by using the second or 
third data classification apparatus of the present 
invention . 

According to this arrangement, the luminance data 
obtained by picking up an image pattern of an object and 
an image pattern of a background which exist in the 
predetermined image pick-up field are set as a group of 
data, and the boundary between the object and the 
background is identified by classifying the luminance 
data by using the second or third data classification 
apparatus of the present invention. That is, the image 
processing apparatus of the present invention identifies 
the boundary between an object and a background by using 
the image processing method of the present invention. 
Therefore, the boundary between an object and a 
background in an image pick-up result on the object can 
be accurately identified, and the shape of the periphery 
of the object can be accurately specified. 

According to the 15th aspect of the present 
invention, there is provided a second exposure method of 
transferring a predetermined pattern onto a substrate, 
comprising: specifying an outer shape of the substrate by 
using the image processing method of the present 
invention; controlling a rotational position of the 
substrate on the basis of the specified outer shape of 
the substrate; detecting a mark formed on the substrate 
after the rotational position is controlled; and 
transferring the predetermined pattern onto the substrate 



while positioning the substrate on the basis of a mark 
detection result obtained in the mark detection step. 

According to this method, in the rotational 
position control, the rotational position of the 
substrate is controlled on the basis of the outer shape 
of the substrate which is accurately specified by using 
the image processing method of the present invention in 
specifying the outer shape. Subsequently, a mark formed 
on the substrate is accurately detected in detecting the 
mark after the rotational position of the substrate is 
controlled. A predetermined pattern is then transferred 
onto the substrate in the transfer step while the 
substrate is accurately positioned on the basis of the 
mark detection result. Therefore, the predetermined 
pattern can be accurately transferred onto the substrate. 

According to the 16th aspect of the present 
invention, there is provided a second exposure apparatus 
for transferring a predetermined pattern onto a substrate, 
comprising: an outer shape specifying unit including the 
second image processing apparatus of the present 
invention, which specifies an outer shape of the 
substrate; a rotational position control unit which 
controls a rotational position of the substrate on the 
basis of the outer shape of the substrate which is 
specified by the image processing apparatus; a mark 
detection unit which detects a mark formed on the 
substrate whose rotational position is controlled by the 
rotational position control unit; and a positioning unit 



which positions the substrate on the basis of a mark 
detection result obtained by the mark position detection 
unit, wherein the predetermined pattern is transferred 
onto the substrate while the substrate is positioned by 
the positioning unit. 

According to this arrangement, the rotational 
position control unit controls the rotational position of 
the substrate on the basis of the outer shape of the 
substrate which is accurately specified by the outer 
shape specifying unit using the image processing 
apparatus of the present invention. Subsequently, the 
mark detection unit detects a mark formed on the 
substrate after the rotational position of the substrate 
is controlled. A predetermined pattern is then 
transferred onto the substrate while the substrate is 
accurately positioned by the positioning unit on the 
basis of the mark detection result. That is, the second 
exposure apparatus of the present invention transfers a 
predetermined pattern onto a substrate by using the 
second exposure method of the present invention. 
Therefore, the predetermined pattern can be accurately 
transferred onto the substrate. 

The second exposure apparatus of the present 
invention is manufactured by providing an outer shape 
specifying unit which includes the second mage processing 
apparatus of the present invention and specifies the 
outer shape of the substrate; providing a rotational 
position control unit for controlling the rotational 



position of the substrate on the basis of the outer shape 
of the substrate which is specified by the image 
processing apparatus; providing a mark detection unit for 
detecting a mark formed on the substrate whose positional 
position is controlled by the rotational position control 
unit; and providing a positioning unit for positioning 
the substrate on the basis of the mark detection result 
by the mark position detection unit and mechanically, 
optically, and electrically combining and adjusting other 
various components . 

When the position detection unit is formed as a 
computer system, the computer system can perform position 
detection using the position detection method of the 
present invention by reading out a control program for 
controlling the execution of the position detection 
method of the present invention from a recording medium 
in which the control program is stored, and executing the 
position detection method of the present invention. 
Therefore, according to another aspect, the present 
invention amounts to a recording medium in which a 
control program for controlling the usage of the first 
data classification method, signal processing method, or 
position detection method of the present invention is 
stored. 

When the image processing apparatus is formed as a 
computer system, the computer system can perform image 
processing by reading out a control program for 
controlling the execution of the image processing method 



of the present invention from a recording medium in which 
the control program is stored, and executing the image 
processing method of the present invention. According to 
another aspect, therefore, the present invention amounts 
to a recording medium in which a control program for 
controlling the usage of the second or third data 
classification method or image processing method of the 
present invention is stored. 

In addition, fine patterns on a plurality of layers 
can be formed a substrate with a high overlay precision 
by performing exposure using the exposure method of the 
present invention. This makes it possible to manufacture 
high-density microdevices with high yield and improve the 
productivity. According to still another aspect, the 
present invention amounts to a device manufacturing 
method using the exposure method of the present invention, 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a view showing the schematic arrangement 
of an exposure apparatus according to the first 
embodiment ; 

Figs. 2A and 2B are views for explaining an example 
of an alignment mark; 

Figs. 3A to 3D are views for explaining image pick- 
up results on an alignment mark; 

Figs. 4A to 4E are views for explaining the steps in 
forming a mark through a CMP process; 

Fig. 5 is a view showing the schematic arrangement 



of a main control system in Fig. 1; 

Fig. 6 is a flow chart for explaining mark position 

detecting operations- 
Fig. 7 is a graph showing an example of the 

distribution of pulse height data rearranged in numerical 

order of pulse height values; 

Fig. 8 is a flow chart for explaining the processing 

in the peak height data classification subroutine in 

Fig. 6; 

Figs. 9A to 9C are graphs each showing an example of 
classification of the data of positive peak height 
values; 

Fig. 10 is a view showing the schematic arrangement 
of an exposure apparatus according to the second 
embodiment ; 

Fig. 11 is a plan view schematically showing an 
arrangement near a rough alignment detection system in 
the apparatus in Fig. 10; 

Fig, 12 is a block diagram showing the arrangement 
of a main control system in the apparatus in Fig. 10; 

Fig. 13 is a flow chart for explaining the operation 
of the apparatus in Fig. 10; 

Fig. 14 is a view for explaining the image pick-up 
result obtained by the rough alignment detection system; 

Fig. 15 is a flow chart for explaining the 
processing in the wafer outer shape measurement 
subroutine in Fig. 13; 

Fig. 16 is a graph showing the frequency 



distribution of luminance values in the image pick-up 
result in Fig. 14; 

Fig. 17 is a graph showing the occurrence 
probability distribution of the luminance values in the 
image pick-up result in Fig. 14; 

Fig. 18 is a graph for explaining how a temporary 
parameter value T' (luminance value) is obtained; 

Fig. 19 is a graph for explaining how a threshold T 
(luminance value) is obtained; 

Fig. 20 is a view showing an image binarized with 
the threshold T (luminance value) ; 

Fig. 21 is a graph showing a luminance value 
waveform and its differential value waveform in the image 
pick-up result in Fig. 14; 

Fig. 22 is a graph for explaining how the 
differential value waveform in Fig. 21 is analyzed; 

Fig. 23 is a view showing an extracted contour; 

Fig. 24 is a flow chart for explaining a device 
manufacturing method using the exposure apparatus in 
Fig. 1; and 

Fig. 25 is a flow chart showing the processing. in 
the wafer processing step in Fig. 24. 

Descjrlptlon of the Preferred Kmhodi ments 

< First Embodiment > 

The first embodiment of the present invention will 
be described below with reference to Figs. 1 to 9C. 

Fig. 1 shows the schematic arrangement of an 



exposure apparatus 100 according to the first embodiment 
of the present invention. The exposure apparatus 100 is 
a projection exposure apparatus based on the 
step-and-scan method. The exposure apparatus 100 is 
comprised of an illumination system 10, a reticle stage 
RST for holding a reticle R, a projection optical system 
PL, a wafer stage WST on which a wafer W as a substrate 
(object) is mounted, an alignment microscope AS serving 
as a measuring unit and image pick-up unit, a main 
control system 20 for controlling the overall apparatus, 
and the like. 

The illumination system 10 is comprised of a light 
source, an illuminance unif ormization optical system 
constituted by a fly-eye lens and the like, a relay lens, 
a variable ND filter, a reticle blind, a dichroic mirror, 
and the like (none of which are shown) . The arrangement 
of such an illumination system is disclosed in, for 
example, Japanese Patent Laid-Open No. 10-112433. This 
illumination system 10 illuminates a slit-like 
illumination area portion defined by the reticle blind 
above the reticle R, on which a circuit pattern and the 
like are drawn, with illumination light IL and with 
almost uniform illuminance. 

The reticle R is fixed on the reticle stage RST by, 
for example, vacuum chucking. In order to position the 
reticle R, the reticle stage RST can be finely driven 
within the X-Y plane perpendicular to the optical axis of 
the illumination system 10 (which coincides with an 



optical axis AX of the projection optical system PL (to 
be described later) ) by a reticle stage driving unit (not 
shown) formed by a magnetic levitation type 
two-dimensional linear actuator, and can also be driven 
in a predetermined scanning direction (the Y direction in 
this case) at a designated scanning velocity. In this 
embodiment, the above magnetic levitation type 
two-dimensional linear actuator includes a Z drive coil 
in addition to X and Y drive coils, and hence can finely 
drive the reticle stage RST in the Z direction as well. 

The position of the reticle stage RST within the 
plane of stage movement is always detected by a reticle 
laser interferometer (to be referred to as a "reticle 
interferometer" hereinafter) 16 with, for example, a 
resolution of about 0 . 5 to 1 nm through a movable mirror 
15. Position information (or velocity information) RPV 
of the reticle stage RST is sent from the reticle 
interferometer 16 to a stage control system 19. The 
stage control system 19 drives the reticle stage RST 
through the reticle stage driving unit (not shown) on the 
basis of the position information RPV of the reticle 
stage RST. Note that the position information RPV of the 
reticle stage RST is also sent to the main control system 
20 through the stage control system 19. 

The projection optical system PL is disposed below 
the reticle stage RST in Fig. 1 such that the direction 
of the optical axis AX is set as the Z-axis direction. 
As the projection optical system PL, a two-sided 
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telecentric refraction optical system having a 
predetermined reduction magnification (e.g., 1/5 or 1/4) 
is used. When an illumination area on the reticle R is 
illuminated with the illumination light IL from the 
5 illumination system 10, a reduced image (partial inverted 
image) of the circuit pattern on the reticle R in the 
illumination area is formed on the wafer W whose surface 
g is coated with a resist (photosensitive agent) through 

%l the projection optical system PL by the illumination 

yl 

^ 10 light IL passing through the reticle R. 

^ The wafer stage WST is placed on a base BS below the 

r* projection optical system PL in Fig. 1. A wafer holder 

H I 

J 25 is mounted on the wafer stage WST. The wafer W is 

fixed on the wafer holder 25 by, for example, vacuum 

E chucking. The wafer holder 25 can be tilted in an 

arbitrary direction with respect to a plane perpendicular 
to the optical axis of the projection optical system PL 
and can also be finely driven in the direction of the 
optical axis AX (Z direction) of the projection optical 
20 system PL. In addition, the wafer holder 25 can be 
finely rotated around the optical axis AX. 

The wafer stage WST is designed to move in the 
scanning direction (Y direction) and also move in a 
direction (X direction) perpendicular to the scanning 
25 direction so as to position a plurality of shot areas on 
the wafer W in an exposure area conjugate to the 
illumination area. The wafer stage WST performs 
step-and-scan operation, i.e., repeating scanning 
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exposure on each shot on the wafer W and movement to the 
exposure start position of the next shot. The wafer 
stage WST is driven in an X-Y two-dimensional direction 
by a wafer stage driving unit 24 including a motor and 
the like. 

The position of the wafer stage WST within the X-Y 
plane is always detected by a wafer laser interferometer 
(to be referred to as a "wafer interferometer" 
hereinafter) 18 with, for example, a resolution of about 
0.5 to 1 nm through a movable mirror 17. Position 
information (or velocity information) WPV of the wafer 
stage WST is sent to the stage control system 19. The 
stage control system 19 controls the wafer stage WST on 
the basis of the position information WPV. Note that the 
position information WPV of the wafer stage WST is also 
sent to the main control system 20 through the stage 
control system 19. 

The alignment microscope AS described above is an 
off-axis alignment sensor disposed at a side surface of 
the projection optical system PL. The alignment 
microscope AS outputs an image pick-up result on each 
alignment mark (wafer mark) formed in each shot area on 
the wafer W. Such an image pick-up result is sent as 
image pick-up data IMD to the main control system 20. 

As alignment marks, X-direction position detection 
mark MX and Y-direction position detection mark MY 
serving as positioning marks are used, which are formed 
on street lines around a shot area SA on the wafer W as 
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shown in, for example. Fig. 2A. As each of the marks MX 
and MY, a line-and-space mark having a periodic structure 
in a detection position direction can be used, as 
represented by the mark MX enlarged in Fig. 2B. The 
5 alignment microscope AS outputs the image pick-up data 
IMD, which is the image pick-up result, to the main 
control system 20 (see Fig. 1). Although the 
line-and-space mark shown in Fig. 2B has five lines, the 
^5 number of lines of each line-and-space mark used as the 

Ul 10 mark MX (or mark MY) is not limited to five and may be 

rU any desired number. In the following description, the 

m 

^ marks MX and MY will be individually written as marks 

5 

□ MX(i, j) and MY(i, j) in accordance with the array 

fy position of the corresponding shot area SA. 

Q 15 In the formation area of the mark MX on the wafer W, 

as indicated by an X-Z cross section in Fig. 3A, line 
patterns 83 and space patterns 84 are alternately formed 
on the upper surface of a base layer 81 in the X 
direction, and a resist layer covers the line patterns 83 

20 and space patterns 84. The resist layer is made of, for 
example, a positive resist or chemical amplification 
resist and has high transparency. The base layer 81 and 
the line patterns 83 differ in their materials. In 
general, they also differ in reflectance and 

25 transmittance . In this embodiment, the line patterns 83 
are made of a material having a high reflectance. The 
material for the base layer 81 is higher in transmittance 
than that for the line patterns 83. Assume that the 



upper surfaces of the base layer 81, line patterns 83, 
and space patterns 84 are almost flat. 

When illumination light is applied onto the mark MX 
from above and a reflected light image in the formation 
area of the mark MX is observed from above, an 
X-direction light intensity distribution I (X) of the 
image appears as shown in Fig. 3B. More specifically, in 
this observation image, the light intensity is the 
highest and constant at a position corresponding to the 
upper surface of each line pattern 83, and the light 
intensity is the second highest and constant at a 
position corresponding to the upper surface of each space 
pattern 84 (the upper surface of the base layer 81). The 
light intensity changes in the form of "J" between the 
upper surface of the line pattern 83 and the upper 
surface of the base layer 81. Figs. 3C and 3D 
respectively show a first-order differential waveform 
d(l(X))/dX (to be referred to as "J(X)" hereinafter) and 
second-order differential waveform d^(I(X))/dX^ with 
respect to the signal waveform (raw waveform) shown in 
Fig. 3B. The position of the mark MX can be detected by 
using any of the above waveforms, i.e., the raw waveform 
I (X) , first-order differential waveform J (X) , and 
second-order differential waveform d^ ( I (X) ) /dX^ . In this 
embodiment, the first-order differential waveform J(X) is 
analyzed to detect the position of the mark MX. 

In this differential waveform J (X) , as shown in 
Fig. 3C, the light intensity is almost zero at positions 



corresponding to the upper surfaces of the line pattern 
83 and space pattern 84, and greatly changes at an edge 
which is the boundary between the line pattern 83 and the 
space pattern 84. According to this change, as the phase 
advances from the flat portion of the upper surface of 
the line pattern 83 in the -X direction, a positive peak 
is formed first, and then a negative peak is formed. ^As 
the phase further advances in the -X direction, the light 
intensity becomes almost zero at a position corresponding 
to the upper surface of the space pattern 84. As the 
phase advances from the flat portion of the upper surface 
of the line space 83 in the +X direction, a negative peak 
is formed first, and then a positive peak is formed. As 
the phase further advances in the +X direction, the light 
intensity becomes almost zero at a position corresponding 
to the upper surface of the space pattern 84. The 
positive peak that appears first as the phase advances 
from the flat portion of the upper surface of the line 
pattern 83 in the -X direction will be referred to as a 
"peak at an inner left edge"; and the negative peak that 
appears next, a "peak at an outer left edge". In 
addition, the negative peak that appears first as the 
phase advances from the flat portion of the upper surface 
of the line pattern 83 in the +X direction will be 
referred to as a "peak at an inner right edge"; and the 
positive peak that appears next, a "peak at an outer 
right edge". In addition, the peak height value of a 
positive peak is a positive value, and the peak height 



value of a negative peak is a negative value. 

Consider peak height values at an inner left edge, 
outer left edge, inner right edge, and outer right edge 
like those described above. Since the each line pattern 
83 and the each space pattern 84 of one mark MX are 
formed simultaneously or almost simultaneously in a 
single process, the peak height values at edges of the 
same type are substantially the same within one mark MX. 
The relationship in magnitude between the peak height 
values at an inner left edge and outer right edge as 
positive peak portions change, and the relationship in 
magnitude between the peak height values at an outer left 
edge and inner right edge as negative peak portions also 
change depending on the materials for the base layer 81 
and line patterns 83. In this embodiment, since the 
reflectance of each line pattern 83 is higher than that 
of the base layer 81, if the tilt of the -X-side edge (to 
be referred to as a "left edge") of the line pattern 83 
is almost uniform, the absolute value of the peak height 
at the inner left edge is larger that that at the outer 
left edge. If the tilt of the +X-side edge (to be 
referred to as a "right edge") of the line pattern 83 is 
almost, uniform, the absolute value of the peak height at 
the inner right edge is larger than that at the outer 
right edge. The relationship in magnitude between the 
absolute values of peak heights at the inner left edge 
and inner right edge is determined by the relationship in 
magnitude between the tilts of the left and right edges. 
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If each line pattern 83 is almost symmetrical 
horizontally, the absolute value of the peak height at 
the inner left edge becomes almost equal to that at the 
inner right edge. In this case, the absolute value of 
5 the peak height at the outer left edge becomes almost 
equal to that at the outer right edge. 

Note that the mark MY has the same arrangement as 
_ that of the mark MX except that the line and space 

'"Q patterns are arranged in the Y direction, and hence a 

10 similar signal waveform can be obtained. 
Ty Recently, with a reduction in semiconductor circuit 

size, a process (planarization process) of planarizing 
Q the surfaces of the respective layers on the wafer W has 

been used to form finer circuit patterns with higher 
15 accuracy. The best example of this process is a CMP 

(Chemical & Mechanical Polishing) process of planarizing 
the upper surface of a formed film almost perfectly by 
polishing the upper surface. Such a CMP process is often 
used for the interlayer insulating film (dielectric 
20 material such as silicon dioxide) between interconnection 
layers (metal) of a semiconductor integrated circuit. 

In addition, recently, an STI (Shallow Trench 
Isolation) process has been developed, in which a shallow 
trench having a predetermined width is formed to insulate 
25 adjacent microdevices from each other and an insulating 
film such as a dielectric film is buried in the trench. 
In this STI process, after the upper surface of a layer 
in which an insulator is buried is planarized by a CMP 



5 y 



process, a polysilicon film is also formed on the upper 
surface. The mark MX formed through this process will be 
described below with reference to Figs. 4A to 4E by 
exemplifying the case wherein the mark MX and another 
pattern are simultaneously formed. 

As indicated by the cross-sectional view of Fig. 4A, 
the mark MX (the recess portions corresponding to line 
portions 83 and space portions 84) and a circuit pattern 
89 (more specifically, recess portions 89a) are formed on 
the silicon wafer (base) 81. 

As shown in Fig. 4B, an insulating film 60 made of a 
dielectric material such as silicon dioxide (SiOa) is 
formed on an upper surface 81a of the wafer 81. A CMP 
process is applied to the upper surface of the insulating 
film 60 to perform planarization by removing the 
insulating film 60 until the upper surface 81a of the 
wafer 81 appears, as shown in Fig. 4C. As a result, the 
circuit pattern 89 having the insulating film 60 buried 
in the recess portions 89a is formed in the circuit 
pattern area, and the mark MX having the insulating film 
60 buried in the plurality of line portions 83 is formed 
in the mark MX area. 

As shown in Fig. 4D, a polysilicon film 63 is formed 
on the upper surface 81a of the wafer 81, and the upper 
surface of the polysilicon film 63 is coated with a 
photoresist PR. 

When the mark MX on the wafer 81 shown in Fig. 4D is 
to be observed with the alignment microscope AS, no 



uneven portion reflecting the mark MX formed beneath is 
formed on the upper surface of the polysilicon film 63. 
The polysilicon film 63 does not transmit a light beam in 
a predetermined wavelength range (visible light of 550 nm 
to 780 nm) . For this reason, in the alignment method 
using visible light as alignment detection light, the 
mark MX may not be detected. In the alignment method in 
which most of detection light for alignment is occupied 
by visible light, the amount of light detected may 
decrease, and hence the detection precision may decrease. 

Referring to Fig. 4D, a metal film (metal layer) 63 
may be formed in place of the polysilicon film 63. In 
this case, no uneven portion reflecting the alignment 
mark formed beneath is formed on the upper surface of the 
polysilicon film 63. In general, since detection light 
for alignment is not transmitted through the metal layer, 
the mark MX may not be detected. 

When the wafer 81 (the wafer shown in Fig. 4D) on 
which the polysilicon film 63 is formed through the above 
CMP process is to be observed with the alignment 
microscope AS, if the wavelength of alignment detection 
light can be changed (selected or arbitrarily set), the 
mark MX may be observed after the wavelength of alignment 
detection light is set to a wavelength other than that of 
visible light (e.g., infrared light having a wavelength 
in the range of about 800 nm to about 1,500 nm) . 

If a wavelength cannot be selected for alignment 
detection light or the metal layer 63 is formed on the 



wafer 81 after a CMP process, a portion of the metal 
layer 63 (or polysilicon layer 63) in an area 
corresponding to the mark MX may be removed by 
photolithography first, and then the mark MX may be 
observed with the alignment microscope AS. 

Note that the mark MY can also be formed through a 
CMP process as in the case of the mark MX described above. 

As shown in Fig. 5, the main control system 20 
includes a main control unit 30 and storage unit 40. 

The" main control unit 30 includes a control unit 39 
for controlling the operation of the exposure apparatus 
100 by, for example, supplying stage control data SCD to 
the stage control system 19, an image pick-up data 
acquisition unit 31 for acquiring the image pick-up data 
IMD from the alignment microscope AS, a signal processing 
unit 32 for performing signal processing on the basis of 
the image pick-up data IMD acquired by the image pick-up 
data acquisition unit 31, and a position calculation unit 
38 for calculating the positions of the marks MX and MY 
on the basis of the processing result obtained by the 
signal processing unit 32. In this case, the signal 
processing unit 32 includes a peak extraction unit 33 
serving as an extraction unit for extracting peak 
position data and peak height data from the differential 
waveform of each signal waveform obtained from the image 
pick-up data IMD, a data rearrangement unit 34 for 
rearranging the extracted peak height data in numerical 
order, and a data classification unit 35 for classifying 



the peak height data arranged in numerical order. The 
data classification unit 35 includes a 

degree-of -randomness calculation unit 36 serving as first 
and second dividing units and first and second 
degree-of-randomness calculation units for dividing the 
peak height data arranged in numerical order into two 
groups while changing the division form and calculating 
the sums of degrees of randomness of the two divided data 
groups in each division form, and a classification 
calculation unit 37 serving as first and second 
classification units for classifying the data according 
to the data division form in which the sum of degrees of 
randomness calculated by the degree-of -randomness 
calculation unit 36 becomes minimum. The functions of 
the respective units constituting the main control unit 
30 will be described later. 

The storage unit 40 incorporates an image pick-up 
data storage area 41 for storing the image pick-up data 
IMD, a peak data storage area 42 for storing the peak 
position data and peak height data in the above 
differential waveform, a rearranged data storage area 43 
for storing peak height data rearranged in numerical 
order, a degree-of -randomness storage area 44 for storing 
the sum of degrees of randomness in each data division 
form, a classification result storage area 45 for storing 
a data classification result, and a mark position storage 
area 46 for storing a mark position. 

Referring to Fig. 5, the flows of data are indicated 
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by the solid arrows, and the flows of control are 
indicated by the dashed arrows. 

As described above, in this embodiment, the main 
control unit 30 is formed by a combination of various 
units. However, the main control unit 30 may be formed 
as a computer system, and the functions of the respective 
units constituting the main control unit 30 can be 
implemented by the programs stored in the main control 
unit 30. 

If the main control system 20 is formed as a 
computer system, all the programs for implementing the 
functions of the respective units constituting the main 
control unit 30 need not always be stored in the main 
control system 20. For example, as indicated by the 
dotted lines in Fig. 1, a storage medium 96 may be 
prepared as a recording medium storing the programs, and 
a reader 97 which can read program contents from the 
storage .medium 96 and allows the storage medium 96 to be 
detachably loaded may be connected to the main control • 
system 20 so that the main control system 20 can read out 
the program contents required to implement the functions 
from the storage medium 96 and execute the programs . 

In addition, the main control system 20 may read out 
program contents from the storage medium 96 loaded into 
the reader 97 and install them inside. Furthermore, 
program contents required to implement the functions may 
be installed from the Internet or the like into the main 
control system 20 through a communication network. 



Note that as the storage medium 96, one of media 
designed to store data in various storage forms can be 
used, including magnetic storage media (magnetic disk, 
magnetic tape, etc.)/ electric storage media (PROM, 
battery-backed-up RAM, EEPROM, other semiconductor 
memories, etc.)/ magnetooptic storage media (magnetooptic 
disk, etc.), magnetoelectric storage media (digital audio 
tape (DAT), etc.), and the like. 

With the above arrangement using a storage medium 
storing program contents for implementing the functions 
or designed to install the programs, correction of the 
program contents , upgrading for improvement in 
performance, and the like are facilitated. 

Referring back to Fig. 1, a multiple focal position 
detection system based on an oblique incident light 
method is fixed to a support portion (not shown) of the 
exposure apparatus 100 which is used to support the 
projection optical system PL. This detection system is 
comprised of an irradiation optical system 13 for sending 
an imaging beam for forming a plurality of slit images 
onto the best imaging plane of the pro j ection optical 
system PL from an oblique direction with respect to the 
direction of the optical axis AX, and a light-receiving 
optical system 14 for receiving the respective beams 
reflected by the surface of the wafer W through slits. 
As this multiple focal position detection system (13, 14) 
a system having an arrangement similar to that disclosed 
in, for example, Japanese Patent Laid-Open No. 6-283403 
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and its corresponding U.S. Patent No. 5,448,332 is used. 
The stage control system 19 drives the wafer holder 25 in 
the Z direction and oblique direction on the basis of 
wafer position information from the multiple focal 
position detection system (13, 14). The disclosure 
described in the above is fully incorporated as reference 
herein . 

In the exposure apparatus 100 having the above 
arrangement, the arrangement coordinates of each shot 
area on the wafer W are detected as follows. Assume that 
the arrangement coordinates of each shot area are 
detected on the premise that the marks MX(i, j) and iyiY(i, 
j ) have already been formed on the wafer W in the process 
for the preceding layer (e.g., the process for the first 
layer) . Assume also that the wafer W has been loaded 
onto the wafer holder 25 by a wafer loader (not shown) , 
and coarse positioning (pre-alignment ) has already been 
performed to allow the respective marks MX(i, j) and MY(±, 
j ) to be set in the observation field of the alignment 
microscope AS when the main control system 20 moves the 
wafer W through the stage control system 19. This 
pre-alignment is performed by the main control system 20 
(more specifically, the control unit 39) through the 
stage control system 19 on the basis of the observation 
of the outer shape of the wafer W, the observation 
results on the marks iyiX(i, j) and iyiY(i, j) in a wide 
field of view, and position information (or velocity 
information) from the wafer interferometer 18. In 



addition, assume that three or more X alignment marks 
MX(ip, jp) (p = 1 to P; P ^ 3) which are designed not to 
form one line and three or more Y alignment marks MY(iq, 
jq) (q = 1 to Q: Q ^ 3) which are designed not to form 
one line, which are measured to detect the arrangement 
coordinates of each shot area, have already been selected. 
Note that the total number of marks selected (= P + Q) 
must be larger than six. 

Detection of the positions of the marks MX(ip, jp) 
and MY(iq, jq) formed on the wafer W will be described 
below with reference to the flow charts of Figs. 6 and 8 
while other drawings are referred to as needed. 

In step 111 in Fig. 6, the wafer W is moved to set 
the first mark (X alignment mark MX(ii, ji) of the 
selected marks MX(ip, jp) and MY(iq, iq) at the image pick- 
up position of the alignment microscope AS. This 
movement is performed under the control of the main 
control system 20 (more specifically, the control unit 
39) through the stage control system 19. 

In step 113, the alignment microscope AS picks up an 
image of the mark MX(ii, ji) under the control of the 
control unit 39. The image pick-up data acquisition unit 
31 then receives the image pick-up data IMD as the image 
pick-up result obtained by the alignment microscope AS 
and stores the data in the image pick-up data storage 
area 41 in accordance with an instruction from the 
control unit 39, thereby acquiring the image pick-up data 
IMD. 
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In step 115, the peak extraction unit 33 in the 
signal processing unit 32 reads out the image pick-up 
data IMD from the image pick-up data storage area 41 and 
extracts signal intensity distributions (light intensity 
distributions) Ii(X) to l5o(X) on a plurality of (e.g., 
50) X-direction scanning lines near a central portion of 
the image pick-up mark iMX(ii, ji) in the Y direction under 
the control of the control unit 39. The waveform of an 
average signal intensity distribution in the X direction, 
i.e., a raw waveform I'(X), is obtained according to 
equation (1) given below. In the raw waveform I MX) 
obtained in this manner, high-frequency noise 
superimposed on each of the signal intensity 
distributions Ii(X) to I50 (X) is reduced. 



r (X) 



/ 50 



(1) 



Subsequently, the peak extraction unit 33 further 
removes high-frequency components by applying a smoothing 
technique to the waveform I ' (X) calculated according to 
equation (1), thereby obtaining the raw waveform I (X) . 

The peak extraction unit 33 then differentiates the 
raw waveform I (X) to calculate the first-order 
differential waveform J(X). 

In step 117, the peak extraction unit 33 extracts 
all peaks from the differential waveform J(X) and obtains 
peak data consisting of the X position and peak height of 
each peak. Note that in the following description, the 
total number of peaks extracted is represented by NT. 
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The peak extraction unit 33 stores all extracted peak 
data and the value NT in the peak data storage area 42. 

In step 118, the data rearrangement unit 34 reads 
out the peak data and value NT from the peak data storage 
area 42, rearranges the peak height data in numerical 
order of peak heights, and obtains a total number NP of 
peaks with positive peak heights under the control of the 
control unit 39. Fig. 7 shows an example of a graph of 
the peak data rearranged in this manner with the abscissa 
representing a peak number N (N = 1 to NT) and the 
ordinate representing the peak height- In this graph of 
Fig. 7, positive peak heights include the peak at the 
inner left edge, the peak at the outer right edge, and 
noise peak, and negative peak heights include the peak at 
the outer left edge, the peak at the inner right edge, 
and noise peak. In the following description, a value of 
the peak height corresponding to the peak number N is 
represented by PH(N), and the X position corresponding to 
the peak number N is represented by X(N). The data 
rearrangement unit 34 stores the rearranged peak data, 
value NT, and value NP in the rearranged data storage 
area 43. 

In subroutine 119, the data classification unit 35 
classifies the peak height data under the control of the 
control unit 39. In this embodiment, by classifying the 
data in subroutine 119, candidates of peaks at the inner 
left edge, outer left edge, inner right edge, and outer 
right edge, which are signal peaks, are obtained. 
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In subroutine 119, in step 131 in Fig, 8, the 
control unit 39 reads out the values NT and NP from the 
rearranged data storage area 43. To perform first 
classification of peaks having positive peak heights, of 
5 a string of peaks arranged in numerical order of peak 
heights, which include the peak at the inner left edge 
and the peak at the outer right edge, i.e., the first 
peak to the NPth peak, the control unit 39 sets a start 
peak number Nsr of classification object data to 1 and an 

10 end peak number Nsp to the value NP. The control unit 39 
designates the start peak number Nsr (= 1) and end peak 
number Nsp (= NP) for the degree-of -randomness calculation 
unit 36 of the data classification unit 35. 

Upon designation of the start peak number Nsr and end 

15 peak number Nsp by the control unit 39, in step 133, the 
degree-of -randomness calculation unit 36 sets a division 
parameter n to an initial value (Nsr + 1), and reads out 
pulse height data PH (Nsr) to PH (Nsp) from the rearranged 
data storage area 43. Fig. 9A shows an example of a 

20 graph of the pulse height data PH (Nsr) to PH(Nsp) read out 
in this manner, with the abscissa representing the peak 
number N (N 1 to NT) and the ordinate representing the 
peak height as in Fig. 7. In the case shown in Fig. 9A, 
three data groups exist, namely a peak height data group 

25 DGl corresponding to the inner left edge, a peak height 

data group DG2 corresponding to the outer right edge, and 
a noise peak height data group DG3. In the following 
positive peak height data classification, the positive 
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peak height data are classified into candidates of the 
three data groups, namely the peak height data group DGl 
corresponding to the inner left edge, the peak height 
data group DG2 corresponding to the outer right edge, and 
the noise peak height data group DG3 . 

In step 135, the degree-of -randomness calculation 
unit 36 calculates a degree Sin of randomness of the pulse 
height data in the first set consisting of the pulse 
height data PH(Nsr) to PH(n). 

In calculating the degree Sin of randomness, first of 
all, the degree-of -randomness calculation unit 36 
estimates a probability density function Fln(t) of the 
pulse height data by using a continuous variable t 
representing the pulse height. If an average value ii In 
and standard deviation a In are respectively given by 



aln = 



(PH (j) ) 



j = N3R 



/ (n - NsR + 1) 



(2) 



(PH (j) - ^In)^ 



j = NSR 



/ (n - Nsr) 



(3) 



then, this probability density function 
estimated as a normal distribution given by 



Fln(t) is 



Fin it) - 



1 



exp 



•(4) 



Subseguently , the degree-of -randomness calculation 
unit 36 calculates an entropy Eln of the probability 
density function Fln(t) by 
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E\n=^-ri (Fin it) )-L«[FL WJto 

J- 00 

= L/? (V2^-crl«) + - •■■(5) 
2 

In this specification, symbol "Ln (X) " means the natural 

logarithm of value X. 

With a weighting factor Win given by 

Win = (n - NsR + 1) / (Nsp - Nsr + 1 ) ... (6) 

the degree-of-randomness calculation unit 36 calculates 

the degree Sin of randomness of the pulse height data in 

the first set by 

Sin = Win • Eln ... (7) 

In step 137, the degree-of-randomness calculation 
unit 36 calculates a degree S2n of randomness of the pulse 
height data in a second set consisting of the pulse 
height data PH(n + 1) to PH(Nsp). 

In calculating the degree S2n of randomness, as in 
the case of the calculation of the degree Sin of 
randomness, first of all, the degree-of-randomness 
calculation unit 36 estimates a probability density 
function F2n(t) of the pulse height data by using the 
continuous variable t representing the pulse height. If 
an average value /z 2n and standard deviation a 2n are 
respectively given by 



ju2n = 



Nsp 

Z (Pff (J) ) 

J=n+i 



/{Nsp-n) 



•(8) 



Nsp 



J=n+l 



/(Nsp-n-l) ■■■(9) 
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then, this probability density function F2n(t) is 
estimated as a normal distribution given by 

"(/-//2«)' 



F2n = J — ^ exp 



2(o-2«)' 



...(10) 



Subsequently, the degree-of -randomness calculation 
5 unit 36 calculates an entropy E2n of the probability 
density function F2n(t) by 

E2n = -r[ (F2n (t) )'Ln[F2n WlVr 

J-oo 

= Ln (V2^-o-2«) + - .-.(11) 
2 

With a weighting factor W2n given by 
W2n = (Nsp - n)/(Nsp - Nsr + 1) ...(12) 
pj the degree-of-randomness calculation unit 36 calculates 

g 10 the degree S2n of randomness of the pulse height data in 

^ . the second set by 

S2n - W2n • E2n ... (13) 

In step 139, the degree-of-randomness calculation 
unit 36 obtains a total degree Sn of randomness of the 
15 pulse height data PH{Nsr) to PH(Nsp) for the division 

parameter n by calculating the sum of the degree Sin of 
randomness the first set and the degree S2n of randomness 
of the second set. That is, the total degree Sn of 
randomness is according to 

20 Sn = Sin + S2n ... (14) 

The degree-of-randomness calculation unit 36 then stores 
the calculated total degree Sn of randomness in the 
degree-of-randomness storage area 44. 
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In step 141, the degree-of -randomness calculation 
unit 36 checks whether the pulse height data PH(Nsr) to 
PH(Nsp) have undergone all division forms, i.e., whether 
the division parameter n becomes a value (Nsp - 2). In 
this case, since only the degree of randomness in the 
first division form is calculated, NO is obtained in step 
141, and the flow advances to step 143. 

In step 143, the degree-of -randomness calculation 
unit 36 increments the division parameter n (n ^ n + 1) 
to update the division parameter n. Subsequently, steps 
135 to 143 are executed to calculate the total degree Sn 
of randomness with each division parameter n in the above 
manner until the division parameter n takes a value 
(Nsp - 2) and the pulse height data PH(Nsr) to PH(Nsp) ^ 
undergo all division forms. The calculated data are then 
stored in the degree-of -randomness storage area 44. If 
YES is obtained in step 141, the flow advances to step 
145. . 

In step 145, under the control of the control unit 
39, the classification calculation unit 37 reads out the 
total degrees Sn (n = (Nsr +1) to (Nsp - 2) of randomness 
from the degree-of -randomness storage area 44 and obtains 
a division parameter value Nl with which the minimum 
total degree Sn of randomness is obtained. The division 
parameter value Nl obtained in this manner indicates the 
number of the peak that exhibits the minimum peak height 
in the peak height data group DGl corresponding to the 
inner left edge in the pulse height distribution in the 



case shown in Fig. 9A. In data classification with the 
division parameter value Nl, as shown in Fig. 9B, the 
data are classified into a data set DSl consisting of 
peak candidates at the inner left edge and a data set DS2 
consisting of the remaining peaks. The classification 
calculation unit 37 stores the division parameter value 
Nl having the above meaning in the classification result 
storage area 45. 

In step 147, the control unit 39 checks whether to 
further perform data classification. In this step, since 
only the first data classification is performed for the 
positive peak height data to classify the data into the 
two data sets DSl and DS2, NO is obtained. The flow then 
advances to step 149. 

In step 149, the control unit 39 reads out the 
division parameter value Nl from the classification 
result storage area 45 and determines the type of 
classification performed from the value Nl. In this case 
the control unit 39 determines that the data have been 
classified into the data set DSl consisting of the peak 
candidates at the inner left edge and the data set DS2 
consisting of the remaining peaks, and the data set DS2 
is a new classification object. The control unit 39 then 
sets the new start peak number Nsr of the classification 
object data to (Nl + 1) and also sets the new end peak 
number Nsp to a value NP. The control unit 39 designates 
the start peak number Nsr and end peak number Nsr for the 
degree-of-randomness calculation unit 36 of the data 
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classification unit 35. 

Subsequently, as in the first data classification, 
steps 133 to 145 are executed to obtain a division 
parameter value N2 with which the peak height data PH(N1 
-f 1) to PH(NP) in the data set DS2 are classified, and 
are stored in the classification result storage area 45. 
The division parameter value N2 obtained in this manner 
indicates the number of the peak that exhibits the 
minimum peak height in the peak height data group DG2 
corresponding to the outer right edge in the pulse height 
distribution in the case shown in Fig. 9A. In data 
classification using the division parameter value N2, as 
shown in Fig. 9C, the data are classified into a data set 
DS3 consisting of peak candidates at the outer right edge 
and a data set DS4 consisting of the remaining peaks. 

After the above processing, in step 147 again, the 
control unit 39 checks whether to further perform data 
classification. In this step, since only the data 
classification is performed for the positive peak height 
data to classify the data, NO is obtained, and the flow 
advances to step 149. 

In step 149, to classify negative peak height data, 
the control unit 39 sets the new start peak number Nsr of 
classification object data to (NP + 1) and also sets the 
new end peak number Nsp to the value NT. The control unit 
39 designates the start peak number Nsr and end peak 
number Nsp for the degree-of -randomness calculation unit 
36 of the data classification unit 35. 
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Subsequently, as in the classification of the 
positive peak height data, the negative peak height data 
are classified to obtain division parameters N3 and N4 
with which peak candidates at the inner right edge and 
5 peak candidates at the outer left edge are classified, 

and are stored in the classification result storage area 
45. 

When data classification of both the positive peak 
height data and the negate peak height data is completed 
10 in this manner, NO is obtained in step 147, and the 
l^* processing in subroutine 119 is completed. The flow then 

'"O advances to step 121 in Fig. 6. 

5 In step 121, the control unit 39 reads out the 

values Nl to N4 from the classification result storage 

Q 15 area 45 and obtains the respective numbers of peak 

candidates at the inner left edge, outer left edge, inner 
right edge, and outer right edge from these values. The 
control unit 39 then checks whether the number of peak 
candidates at each edge coincides with an expected value, 
20 i.e., the number (five in this embodiment) of line 
patterns 83 of the mark MX(ii, ji), thereby checking 
whether proper classification is performed for the 
detection of the X position of the mark iy!X(ii, ji). In 
this case, if each of the numbers of peak candidates at 
25 the respective edges coincides with the expected value, 
YES is obtained in step 121, and the flow advances to 
step 123. 

If at least one of the numbers of peak candidates at 
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the respective edges differs from the expected value, NO 
is obtained in step 121, and the flow advances to error 
processing. In this embodiment, in the error processing, 
a mark MX(ii', ji') is selected as an alternative to the 
5 mark MX(ii, ji). After the mark MX(ii\ ji') of the wafer 
W is moved to the image pick-up position, steps 111 to 
119 are executed, and the peaks obtained from the image 

^ pick-up result on the mark MX(ii', ji') are classified as 

in the case of the mark MX(ii, ji). As in step 121, it is 

yi 10 checked whether proper classification has been performed 

ry for the detection of the X position of the mark MX(ii', 

ji'). If NO is obtained in step 121, it is determined 

O that mark detection on the wafer W cannot be performed, 

T 

nJ snd exposure processing for the wafer W is stopped. If 

p 15 YES is obtained in step 121, the flow advances to step 

^ 123. 

In step 123, the position calculation unit 38 reads 
out the values Nl to N4 from the classification result 
storage area 45 and specifies the peak numbers of peaks, 

20 as signal peaks, at the inner left edge, outer left edge, 
inner right edge, and outer right edge. The position 
calculation unit 38 then reads out the X positions of the 
peaks of the specified peak numbers from the rearranged 
data storage area 43, and obtains the X positions of the 

25 respective edges on the basis of the readout X positions 
of the peaks and the X position information (or velocity 
information) WPV of the wafer W which is supplied from 
the wafer interferometer 18. The position calculation 
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unit 38 then obtains the average of these edge positions 
to calculate the X positions of the mark MX(ii, ji) and 
mark MX(ii', ji'). Thereafter, the position calculation 
unit 38 stores the obtained positions of the mark iyiX(ii, 
ji) and mark MX(ii', ji') in the mark position storage 
area 46. 

In step 125, it is checked whether the positions of 
a necessary number of marks are completely calculated. 
In the above case, since only the calculation of the X 
positions of the mark iyiX(ii, ji) or mark iyiX(ii', ji') is 
completed, NO is obtained in step 125, and the flow 
advances to step 127. 

In step 127, the control unit 39 moves the wafer W 
to a position where the next mark comes into the image 
pick-up field of the alignment microscope AS. To move 
the wafer W in this manner, the control unit 39 controls 
the wafer stage driving unit 24 through the stage control 
system 19 to move the wafer stage WST. 

Subsequently, the X positions of the marks MX(ip, 
jp) or marks iyiX(ip', jp') (p = 2 to p) and the Y positions 
of the marks MYdq, jq) or marks MYCiq', jq' ) (q = 1 to N) 
are calculated until it is determined in step 125 that 
the required number of mark positions are calculated, as 
in the case of the mark MX (ii, ji) or mark MX(ii', ji*). 

In this manner, the required number of mark 
positions are calculated and stored in the mark position 
storage area 46, and the mark position detection is 
terminated . 



Subsequently, the control unit 39 reads out the X 
positions of the marks MX(ip, jp) (p = 1 to P) and the Y 
positions of the marks MY(iq, jq) (q = 1 to Q) from the 
mark position storage area 45 and calculates a parameter 

(error parameter) value for calculating the arrangement 
coordinates of each shot area SA. Such a parameter is 
calculated by using a statistical technique such as EGA 

(Enhanced Global Alignment) disclosed in Japanese Patent 
Laid-open No. 61-44429 and its corresponding U.S. Patent 
No. 4,780,617. The disclosure described in the above is 
fully incorporated as reference herein. 

In this manner, the calculation of the parameter for 
calculating the arrangement coordinates of each shot area 
SA is completed. 

When the parameter value for calculating the 
arrangement coordinates of each shot area SA is 
calculated in the above manner, the control unit 39 sends 
the stage control data SCD to the stage control system 19 
while using the shot area arrangement obtained by using 
the calculated parameter value. The stage control system 
19 then synchronously moves the reticle R and wafer W 
through the reticle driving unit (not shown) and the 
wafer stage WST, while referring to the stage control 
data SCD, on the basis of the X-Y position information of 
the reticle R measured by the reticle interferometer 16 
and the X-Y position information of the wafer W measured 
in the above manner. 

During this synchronous movement, the reticle R is 



illuminated with a slit-like illumination area having a 
longitudinal direction in a direction perpendicular to 
the scanning direction of the reticle R. In exposure 
operation, the reticle R is scanned at a velocity Vr, and 
the illumination area (whose center almost coincides with 
the optical axis AX) is projected on the wafer W through 
the projection optical system PL to form a slit-like 
projection area, i.e., exposure area, conjugate to the 
illumination area. Since the wafer W and reticle R have 
an inverted image relationship, the wafer W is scanned in 
a direction opposite to the direction of the velocity Vr 
at a velocity Vw in synchronism with the reticle R. The 
entire surface of the shot area SA on the wafer W can be 
exposed. A ratio Vw/Vr of the scanning velocities 
accurately corresponds to the reduction magnification of 
the projection optical system PL. The pattern on each 
pattern area on the reticle R is accurately 
reduced/transferred onto the corresponding shot area on 
the wafer W. The width of each illumination area in the 
longitudinal direction is set to be larger than the 
corresponding pattern area on the reticle R and smaller 
than the maximum width of a light-shielding area. This 
makes it possible to illuminate the entire pattern area 
by scanning the reticle R . 

When a reticle pattern is completely transferred 
onto one shot area by scanning exposure controlled in the 
above manner, the wafer stage WST is stepped to perform 
scanning exposure for the next shot area. In this manner. 



stepping operation and scanning exposure operation are 
sequentially repeated to transfer patterns onto the wafe 
W the necessary number of shots times. 

As described above, according to this embodiment, 
peaks corresponding to the inner left edge, outer left 
edge, inner right edge,* and outer right edge are 
classified according to the degrees of randomness of the 
peak height data of peaks in the signal waveform obtaine 
from image pick-up results on the marks iViX and MY such 
that the degrees of randomness are minimized, thereby 
specifying peaks. Since the positions of the marks MX 
and MY are obtained by using the peak positions of the 
specified peaks, mark positions can be automatically 
detected with high precision even if the form of noise 
superimposed is unknown. In this embodiment, the 
arrangement coordinates of the shot area SA(i, j) on the 
wafer W are calculated on the basis of the accurately 
obtained positions of the alignment marks MX and MY, and 
the wafer W can be positioned with high precision on the 
basis of the calculation result. This makes it possible 
to accurately transfer each pattern formed on the reticl 
R onto the corresponding shot area SA(i, j). 

In this embodiment, if data classification is 
performed once and the resultant resolution is not 
sufficient, peak data, of the data set subjected to the 
preceding data classification, which require further 
classification are further subjected to data 
classification. This makes it possible to automatically 



and rationally obtain signal data candidates with a 
desired resolution . 

In this embodiment, in classifying the peak height 
data of peaks in the signal waveform obtained from the 
image pick-up results on the marks MX and MY, data 
division is performed in numerical order of data values, 
and the degree of randomness of each data division is 
calculated. This makes it possible to quickly classify 
the peak height data. 

In this embodiment, in calculating degrees of 
randomness, a probability density function is estimated 
for each data set obtained by dividing the peak height 
data obtained from the image pick-up results on the mark 
MX and MY, the entropy of each probability density 
function is obtained, and a weight corresponding to the 
number of data belonging to each data set is assigned, 
thereby obtaining a statistically rational degree of 
randomness of data values. 

In addition, since a probability distribution is 
estimated as a normal distribution, a rational 
probability density function can be estimated. 

Furthermore, the validity of classification is 
determined' by checking whether the number of data 
belonging to each classified set after classification of 
peak height data coincides with an expected value, and 
the positions of the marks MX and MY are detected only 
when the validity is determined. This makes it possible 
to prevent errors in mark position detection and 



68 

accurately detect mark positions. 

The exposure apparatus 100 of this embodiment is 
manufactured as follows. The respective components shown 
in Fig. 1 described above are mechanically, optically, 
and electrically combined with each other. Thereafter, 
overall adjustment (electrical adjustment, operation 
check, and the like) is performed on the resultant 
structure. Note that the exposure apparatus 100 is 
preferably manufactured in a clean room in which 
temperature, cleanliness, and the like are controlled. 

In the embodiment described above, the positions of 
the marks MX and MY are detected by classifying peak 
height data with peaks (extreme points) in the 
first-order differential waveform of a raw waveform being 
set as feature points. However, points of inflection in 
the first-order differential waveform may be set as 
feature points, and values quantitatively representing 
the features of the feature points may be classified as 
data to detect the positions of the marks MX and MY. 
Furthermore, the positions of the marks MX and MY can be 
detected by setting extreme points or points of 
inflection in the second- or higher-order differential 
waveform of a raw waveform as feature points and 
classifying values quantitatively representing the 
features of the feature points as data. 

The embodiment described above has exemplified the 
so-called double mark that allows observation of inner 
and outer edges between line and space patterns. However 



the present invention can be applied to a so-called 
single mark that allows observation of only one edge 
between line and space patterns. In this case, since it 
suffices if each of positive peak height data and 
negative peak height data in a first-order differential 
waveform is divided into two data sets, when the 
apparatus of the above embodiment is to be used, each of 
the positive peak height data and negative peak height 
data may be classified once. 

In the embodiment described above, line-and-space 
marks are used. Obviously, marks in other shapes can 
also be used. 

In the above embodiment, peak height data values 
are arranged in numerical order, and the total degrees of 
randomness in all division forms of the peak height data 
values in numerical order are calculated to obtain a 
division form in which the degree of randomness is 
minimized. When data are to be classified into two data 
sets from which degrees of randomness are to be obtained, 
a division form in which the degree of randomness is 
minimized can be obtained by the so-called hill-climbing 
method such as the simplex method using a total degree of 
randomness as an evaluation function. In this case, the 
number of division forms in. which degrees of randomness 
are to be calculated can be decreased. 

In the embodiment described above, in classifying 
each of positive peak height data and negative peak 
height data into three classification sets. 
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classification into two classification sets is performed 
twice by using one division parameter. However, data can 
also be classified into three classification sets at once 
by a method using two division parameters. For example, 
the present invention can use a technique of setting as 
an evaluation function a total degree of randomness which 
is the sum of degrees of randomness of three data sets 
determined by two division parameters and obtaining a 
division form in which the total degree of randomness is 
minimized in the two-dimensional space defined by the two 
division parameters by using the so-called hill-climbing 
method such as the simplex method. 

In the above embodiment, in classifying each of 
positive peak height data and negative peak height data 
into three classification sets, one of data sets 
classified by the first classification is set as a object 
for the second data classification on the basis of the 
number of data. However, after two data sets classified 
by the first classification as objects are classified 
into four data sets in total, a combination of the four 
data sets with which the total degree of randomness is 
minimized when the data are classified into three 
classification sets may be obtained, and therefore the 
data can be classified into three classification sets. 

Data can also be classified into four or more 
classification sets, as needed. In this case, 
classification into two classification sets may be 
repeatedly performed or classification may be performed 



at once by the so-called hill-climbing method using a 
plurality of division parameters. 
C Second Embodiment > 

The second embodiment of the present invention will 
be described below with reference to Figs. 10 to 23. 

The present invention can also be applied to a case 
wherein a boundary portion (e.g., outer shape) of an 
object to be picked up is extracted on the basis of an 
image pick-up result on the object. For example, the 
present invention can be used when a substrate such as a 
wafer or glass plate (to be generically referred to as a 
"wafer" hereinafter) is picked up, and the outer shape of 
the wafer is extracted. 

In this embodiment, the present invention is 
applied to a case wherein the outer shape of a wafer is 
extracted to detect the position of the wafer. In 
describing this embodiment, the same reference numerals 
as in the first embodiment denote the same or equivalent 
parts, and a repetitive description will be avoided. 

Fig. 10 is a view showing the schematic arrangement 
of an exposure apparatus 200 according to the second 
embodiment. The exposure apparatus 200 in Fig. 10 is a 
projection exposure apparatus based on the step-and-scan 
scheme like the exposure apparatus of the first 
embodiment . 

The exposure apparatus 200 includes an illumination 
system 10, a reticle stage RST, a projection optical 
system PL, a wafer stage unit 95 serving as a stage unit 



having a wafer stage WST serving as a stage that moves in 
an X-Y two-dimensional direction within the X-Y plane 
while holding a wafer W, a rough alignment detection 
system RAS serving as an image pick-up unit for picking 
up an image of the outer shape of the wafer W, an 
alignment detection system AS, and a control system 20 
for these components. 

A substrate table 26 is placed on the wafer stage 
WST. A wafer holder 25 is mounted on the substrate table 
26. The wafer holder 25 holds the wafer W by vacuum 
chucking. Note that the wafer stage WST, substrate table 
26, and wafer holder 25 constitute the wafer stage unit 
95. 

The illumination system 10 is comprised of a light 
source unit, a shutter, a secondary source forming 
optical system having a fly-eye lens 12, a beam splitter, 
a condenser lens system, a reticle blind, an imaging lens 
system, and the like (no components other than the 
fly-eye lens 12 are shown) . The arrangement and the like 
of this illumination system 10 are disclosed in, for 
example, Japanese Patent Laid-Open No. 9-320956. As this 
light source unit, one of the following light sources is 
used: an excimer laser light source such as a KrF excimer 
laser source (oscillation wavelength: 248 nm) or ArF 
excimer laser source (oscillation wavelength: 193 nm) , F2 
excimer laser source (oscillation wavelength: 157 nm) , Ar2 
laser source (oscillation wavelength: 126 nm) , copper 
vapor laser source or YAG laser harmonic generator. 



ultra-high pressure mercury lamp (e.g., a g line or i 
line), and the like. 

The function of the illumination system 10 having 
this arrangement will be briefly described below. 
Illumination light emitted from the light source unit 
strikes the secondary source forming optical system when 
the shutter is open. As a consequence, many secondary 
sources are formed at the exit end of the secondary 
source forming optical system. Luminance light emerging 
from these secondary sources reaches the reticle blind 
through the beam splitter and condenser lens system. The 
illumination light passing through the reticle blind 
emerges toward a mirror M through the imaging lens system. 

The optical path of illumination light IL is bent 
vertically by the mirror M afterward to illuminate a 
rectangular illumination area lAR on a reticle R held on 
the reticle stage RST 

The projection optical system PL is held on a main 
body column (not shown) below the reticle R such that the 
optical axis direction of the system is set as a vertical 
axis (Z-axis) direction, and is made up of a plurality of 
lens elements (refraction optical elements) arranged at 
predetermined intervals in the vertical axis direction 
(optical axis direction) and a lens barrel holding these 
lens elements. The pupil plane of this projection 
optical system is conjugate to the secondary source plane 
and is in the relation of Fourier transform with the 
surface of the reticle R. An aperture stop 92 is 
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disposed near the pupil plane, and the numerical aperture 
(N.A.) of the projection optical system PL can be 
arbitrarily adjusted by changing the size of the aperture 
of the aperture stop 92. As the aperture stop 92, an 
iris is used, and the numerical aperture of the 
projection optical system PL can be changed within a 
predetermined range by changing the aperture diameter of 
the aperture stop 92 by a stop driving mechanism (not 
shown) . The stop driving mechanism is controlled by the 
main control system 20. 

Diffracted light passing through the aperture stop 
92 contributes to the formation of an image on the wafer 
W located conjugate to the reticle R. 

A pattern image on the illumination area lAR on the 
reticle R illuminated with the illumination light in the 
above manner is projected on the wafer W at a 
predetermined projection magnification (e.g., 1/4 or 1/5) 
through the projection optical system PL, thereby forming 
a reduced image (partial inverted image) of the pattern 
on the exposure area lA on the wafer W. 

The rough alignment detection system RAS is held by 
a holding member (not shown) at a position away from the 
projection optical system PL above a base station 
apparatus. This rough alignment detection system RAS has 
three rough alignment sensors 90A, 90B, and 90C for 
detecting the positions of three portions of the 
peripheral portion of the wafer W held by the wafer 
holder 25 which is transported by a wafer loader (not 
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shown) . As shown in Fig. 11, these three rough alignment 
sensors 90A, 90B, and 90C are arranged at intervals of 
120° (central angle) on a circumference with a 
predetermined radius (nearly equal to the radius of the 
5 wafer W) . One of these sensors, the rough alignment 

sensor 90A in this case, is disposed at a position where 
a notch N (V-shaped notch) of the wafer W held on the 
_ wafer holder 25 can be detected. As these rough 

^ alignment sensors, sensors based on an image processing 

m 10 scheme are used, each of which is comprised of an image 

Pj pick-up unit and image processing circuit- Referring 

back to Fig. 10, image pick-up result data IMDl on the 
p periphery of the wafer W which is obtained by the rough 

alignment detection system RAS is supplied to the main 
^ 15 control system 20. Note that the image pick-up result 

^ data IMDl is made up of image pick-up result data IMA 

obtained by the rough alignment sensor 90A, image pick-up 
result data 1MB obtained by the rough alignment sensor 
90B, and image pick-up result data IMC obtained by the 
20 rough alignment sensor 90C. 

The exposure apparatus 200 also has a multiple 
focal position detection system as one of focus detection 
systems based on the oblique incident light scheme, which 
detect the position of a portion in the exposure area lA 
25 (the area on the wafer W which is conjugate to the 

illumination area lAR described above) on the wafer W and 
its neighboring area in the Z direction (the direction of 
the optical axis AX) . Note that this multiple focal 



position detection system has the same arrangement as 
that of the multiple focal position detection system (13, 
14) in the first embodiment described above. 

As shown in Fig. 12, the main control system 20 
includes a main control unit 50 and storage unit 70. The 
main control unit 50 has (a) a control unit 59 for 
controlling the overall operation of the exposure 
apparatus 200 by, for example, supplying stage control 
data SCD to a stage control system 19 on the basis of 
position information (velocity information) RPV of the 
reticle R and position information (velocity information) 
of the wafer W, and (b) a wafer outer shape calculation 
unit 51 for measuring the outer shape of the wafer W and 
detecting the central position and radius of the wafer W 
on the basis of the image pick-up result data IMDl 
supplied from the rough alignment detection system RAS . 
The wafer outer shape calculation unit 51 includes (i) an 
image pick-up data acquisition unit 52 for acquiring the 
image pick-up result data IMDl supplied from the rough 
alignment detection system RAS, (ii) an image processing 
unit 53 for performing image processing for the image 
pick-up data acquired by the image pick-up data 
acquisition unit 52, and (iii) a parameter calculation 
unit 56 for calculating the central position and radius 
of the wafer W as shape parameters for the wafer W on the 
basis of the image processing result obtained by the 
image processing unit 53. 

The image processing unit 53 has (i) a processed 
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data generation unit 54 for generating processed data (a 
histogram corresponding to luminances, a probability 
distribution, differential values corresponding to the 
positions of luminances, or the like) on the basis of the 
image data of each pixel (the luminance information of 
each pixel), and (ii) a boundary estimation unit 55 for 
analyzing an obtained processed data distribution and 
estimating the boundary (or th reshold) between a wafer 
image and a background image. 

The storage unit 70 incorporates an image pick-up 
data storage area 72, texture feature value storage area 
73, estimated boundary position storage area 74, and 
measurement result storage area 75. 

Referring to Fig. 12, the flows of data are 
indicated by the solid arrows, and the flows of control 
are indicated by the dashed arrows. The function of each 
component of the main control system 20 having the above 
arrangement will be described later. 

As described above, in this embodiment, the main 
control unit 50 is formed by a combination of various 
units. However, the main control system 20 may be formed 
as a computer system, and the functions of the respective 
units constituting the main control unit 50 can be 
implemented by the programs stored in the main control 
system 20. 

Exposure operation by the exposure apparatus 200 of 
this embodiment will be described below with reference to 
the flow chart of Fig. 13 while other drawings are 
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referred to as needed. 

In step 202, the reticle R on which a transferred 
pattern is formed is loaded onto the reticle stage RST by 
a reticle loader (not shown) . The wafer W to be exposed 
is loaded onto the substrate table 26 by a wafer loader 
(not shown) . 

In step 203, the wafer W is moved to the position 
where it is picked up by the rough alignment sensors 90A, 
90B, and 90C. This movement is performed by the main 
control system 20 (more specifically, the control unit 59 
(see Fig. 12)), which moves the substrate table 26 
through the stage control system 19 and a stage driving 
unit 24 to roughly position the wafer W such that the 
notch N of the wafer W is located immediately below the 
rough alignment sensor 90A, and the periphery of the 
wafer W is located immediately below the rough alignment 
sensors 90B and 90C. 

Subsequently, in step 204, the rough alignment 
sensors 90A, 90B, and 90C respectively pick up portions 
near the periphery of the wafer W. 

Fig. 14 shows an example of the image pick-up 
result obtained by picking up portions near the periphery 
of a wafer (glass wafer) made of a glass material (e.g., 
gallium arsenide glass) using these three rough alignment 
sensors 90A, 90B, and 90C. As shown in Fig. 14, a 
background area (an area outside the wafer W) 300A has 
nearly uniform brightness. An image 300E of the wafer W 
includes an area 300B darker than the background area 
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300A, an area 300C which is darker than the background 
area 300A but brighter than the area 300B, and an area 
300D having brightness nearly equal to that of the area 
300B. 

The image pick-up result obtained by the rough 
alignment sensors 90A, 90B, and 90C is supplied as the 
image pick-up result data IMDl to the main control system 
20. In the main control system 20, the image pick-up 
data acquisition unit 52 receives the image pick-up 
result data IMDl and stores the received data in the 
image pick-up data storage area 72. 

Referring back to Fig. 13, in subroutine 205, the 
shape of the wafer W, i.e., a central position Qw and 
radius Rw as shape parameters for the wafer W, is 
measured. Fig. 15 shows the contents of subroutine 205. 
In subroutine 205, first of all, predetermined processing 
is performed for the image pick-up result data IMDl to 
generate predetermined processed data in step 231 in 
Fig. 15. The generated processed data may include, for 
example, frequency distribution (histogram) data 
generated on the basis of the luminance values of the 
respective pixels of the image pick-up unit, probability 
distribution data generated on the basis of the luminance 
values of the respective pixels, and processed data 
generated by, for example, filtering the image pick-up 
result data IMDl (for example, differential waveform data 
about the X position of luminance, which is generated 
after differential filtering is performed as processing) , 
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Fig. 16 shows the above frequency distribution data. 
As shown in Fig. 16, the frequency distribution of the 
luminance values of the respective pixels, obtained from 
the image pick-up result data IMDl, has three peaks PIO, 
P20, and P30. 

Fig. 17 shows the above probability distribution 
data. As shown in Fig. 17, the probability distribution 
data of the luminance values of the respective pixels 
becomes a probability distribution including three normal 
distribution states . 

The above differential waveform data is generated 
by applying a differential filter to the image data in 
Fig. 14. As a result, differential waveform data 320 is 
obtained, which is waveform data based on the absolute 
values of the first-order differential values of image 
data distribution waveform data (to be referred to as a 
"luminance waveform" hereinafter) 310 along the X 
direction in Fig. 21. 

Subsequently, the processed data generation unit 54 
stores the processed data generated in the above manner 
(at least one of the processed data described above) in a 
processed data storage area 73. The processing in step 
231 is completed in this manner. 

In step 232, the boundary (threshold, contour, or 
outer shape) estimation unit 55 reads out desired (one or 
a plurality of types) processed data from the processed 
data storage area 73. The boundary between the wafer 
image and the background is then estimated (the' contour 
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or outer shape of the wafer is estimated) by performing 
data analysis or the like using one of the following 
boundary estimation techniques. 
<First Boundary Estimation Technique> 

In the first boundary estimation technique, the 
boundary between a wafer image and a background is 
estimated by obtaining a luminance (i.e., a threshold T) 
corresponding to a boundary value at which the sum total 
of degrees of randomness (entropy) is minimized as in the 
first embodiment using the histogram data (luminance 
distribution data) shown in Fig. 16. Note that this 
technique has already been described in detail in the 
embodiment described above, and hence will be briefly 
described below . 

First of all, the boundary estimation unit 55 
samples luminance data about pixels in an area that can 
be obviously regarded as a background (e.g., an are 350a 
enclosed with the dotted line frame in Fig. 14) from the 
image. By this sampling, the boundary estimation unit 55 
estimates the luminance distribution (dotted line area 
350b in Fig. 16) of the background image in the image 
pick-up data. 

In a portion (a dotted line area 350f in Fig. 18) 
with luminance lower than that in the confidence interval 
in the luminance distribution, a likelihood "temporary 
threshold (luminance value) T'" for dividing the 
distribution into two luminance distributions is 
calculated from the luminance distribution of the 
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estimated background image by using the first maximum 
likelihood method to be described next. Note that the 
above confidence interval is obtained in advance on the 
basis of an experimental or simulation result. 

This first maximum likelihood method uses a total 
degree Sn of randomness (entropy) as described in step 119 
in Figs . 6 and 8 . 

The boundary estimation unit 55 calculates a degree 
Sin of randomness of the data values in the first set 
consisting of luminance data ranging from a luminance 
value L(0) to an arbitrary luminance value L(n). In 
calculating this degree Sin of randomness, the boundary 
estimation unit 55 estimates a probability density 
function Fln(t) associated with the occurrence probability 
of the luminance data by setting the luminance value L as 
a continuous variable t. Subsequently, the boundary 
estimation unit 55 calculates an entropy Eln of the 
probability density function Fln(t) by using equation (5) 
given above. The boundary estimation unit 55 then 
obtains a weighting factor by using equation (6) given 
above and calculates the degree Sin of randomness of the 
luminance value data in the first set by using equation 
(7) given above. 

The boundary estimation unit 55 calculates a degree 
S2n of randomness of the data in the second set consisting 
of the luminance data after L(n + 1) in the area 350f by 
using equations (10) to (13) given above in the same 
manner as described above. The boundary estimation unit 
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55 then obtains the total degree Sn of randomness by 
calculating the sum of the degree Sin of randomness and 
degree S2n of randomness obtained above. 

Subsequently, the boundary estimation unit 55 
calculates the total degrees Sn of randomness in all 
division forms in the area 350f by repeating the above 
processing while changing a division parameter n. Upon 
calculating the degrees Sn of randomness in all the 
division forms, the boundary estimation unit 55 obtains a 
division parameter value (temporary parameter value) T' 
as a luminance value with which the minimum one of the 
total degrees Sn of randomness is obtained. 

The boundary estimation unit 55 then calculates a 
likelihood parameter value (luminance value) T again, 
which is used to divide the distribution into two 
distributions, from the calculated temporary parameter 
value (luminance value) with respect to only an area 

350g on the luminance distribution side of the background 
image area by using the above first maximum likelihood 
method. This obtained division parameter value 
(luminance value) T becomes the "threshold T (luminance 
value) " for determining the boundary between the wafer 
image and the background image. 

According to the first boundary estimation 
technique, the threshold T (luminance value) for 
determining the boundary between a wafer image and a 
background image is estimated in the above manner. 

The boundary estimation unit 55 binarizes the image 
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pick-up result data IMDl on the basis of the estimated 
threshold T (for example, each pixel, in the image pick- 
up unit, from which a luminance value is larger than the 
threshold T is expressed as "white", whereas each pixel 
from which a luminance value is equal to or less than the 
threshold T is expressed as "black") . Fig. 20 shows the 
image binarized with the threshold T. The periphery of 
the actual wafer is accurately estimated on the basis of 
this binarized image data. Referring to Fig. 20, the 
"black" area is indicated by cross-hatching. 

The boundary estimation unit 55 stores, for example, 
the estimated boundary position (X-Y coordinate position) 
calculated on the basis of the binary image and the above 
threshold T or the binary image (see Fig. 20) data itself 
in the estimated boundary position storage area 74. 
<Second Boundary Estimation Technique> 

According to the second estimation technique, the 
boundary between a wafer image and a background is 
estimated by using the histogram data (luminance 
distribution data) shown in Fig. 16 and the probability 
distribution data shown in Fig. 17. 

First of all, as in the first boundary estimation 
technique, the boundary estimation unit 55 samples 
luminance data about pixels in an area that can be 
obviously regarded as a background (e.g., the area 350a 
enclosed with the dotted line frame in Fig. 14) from the 
image. By this sampling, the boundary estimation unit 55 
estimates the luminance distribution (dotted line area 
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350b in Fig. 16) of the background image in the image 
pick-up data. In the portion (the dotted line area 350f 
in Fig. 18) with luminance lower than that in the 
confidence interval in the luminance distribution, the 
likelihood "temporary threshold (luminance value) T*" for 
dividing the distribution into two luminance 
distributions is calculated from the luminance 
distribution of the estimated background image by using 
the second maximum likelihood method to be described next. 

In the second maximum likelihood method, the point 
of intersection of probability distributions is obtained 
as the maximum likelihood point as a boundary point by 
using the probability distribution data in Fig. 17. More 
specifically, the point of intersection of a probability 
distribution Fb and probability distribution Fc existing 
in an area 350c in Fig. 17 is obtained, and the luminance 
value at this point of intersection is set as the 
temporary parameter value (luminance value) T'. 

The boundary estimation unit 55 then calculates the 
likelihood parameter value (luminance value) T again, 
which is used to divide the distribution into two 
distributions, from the calculated temporary parameter 
value (luminance value) T' with respect to only an area 
350d on the luminance distribution side of the background 
image area shown in Fig. 17 by using the above second 
maximum likelihood method. That is, the boundary 
estimation unit 55 obtains the point of intersection of a 
probability distribution Fa and a probability 
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distribution Fb existing in the area 350d, and sets the 
luminance value at the point of intersection as the 
parameter value (luminance value) T, The parameter value 
(luminance value) T obtained in this manner becomes the 
5 "threshold T (luminance value)" for determining the 

boundary between the wafer image and the background image. 

According to the second boundary estimation 
technique, the boundary (threshold T) between a wafer 

Q 

image and a background is estimated in the above manner. 

%| 

m 10 The boundary estimation unit 55 then binarizes the 

py , image pick-up result data IMDl on the basis of the 

2 threshold T to estimate the periphery of the wafer as 'in 

the first boundary estimation technique described above. 
The boundary estimation unit 55 stores the calculated 
15 estimated boundary position, threshold T, binarized image, 
and the like in the estimated boundary position storage 
area 7 4 . 

<Third Boundary Estimation Technique> 

In the third estimation technique, the boundary 
20 between a wafer image and a background is estimated by 
obtaining the threshold T with which the inter-class 
variance is maximized by using the histogram data 
(luminance distribution data) shown in Fig. 16. The 
inter-class variance will be briefly described. Consider 
25 a case wherein a given universal set (luminance data) is 
divided into two classes (first and second subsets) by a 
given threshold T. In this case, the square of the 
difference between the average value of the universal set 
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and the average value of the first subset and the square 
of the difference between the average value of the 
universal set and the average value of the second subset 
are respectively weighted by probabilities, and the sum 
of the resultant values is obtained. 

First of all, the boundary estimation unit 55 
samples luminance data about pixels in an area that can 
be obviously regarded as a background (e.g., the area 
350a enclosed with the dotted line frame in Fig. 14) from 
the image, and estimates the luminance distribution (the 
dotted line area 350b in Fig. 16) of the background in 
the image pick-up data. 

In the portion (the dotted line area 350f in 
Fig. 18) with luminance lower than that in the confidence 
interval in the luminance distribution described above, 
the likelihood "temporary parameter value (luminance 
value) T'" for dividing the distribution into two 
distributions, with which the inter-class variance is 
maximized, is calculated from the luminance distribution 
of the estimated background in the following manner . 

First of all, the boundary estimation unit 55 
calculates a probability distribution Pi and all average 
luminance values mt of the image in the area 350 
(luminance values 0 to Li) according to equations (15) and 
(16) given below. Note that "N" represents the total 
number of pixels (the total number of data) within the 
dotted line frame in Fig. 18, and "ni" represents the 
number of pixels having a luminance value i . 
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= ( 1 / N ) 
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^^{±-Pi) •■■(16) 

i = 0 

The boundary estimation unit 55 then divides the 
data (luminance values 0 to Li) in the area 350f into two 
classes (sets) Ci and C2 by setting an unknown threshold 

(luminance value) as "k". In this case, a probability 
density co (k) and average value m (k) up to the luminance 
value k are respectively expressed by equations (17) and 

(18) given below. Note that co (Li) ^ 1 and jll (Li) = jj. ^ - 

ay{k)= Pi ••• (17) 

i = 0 

k 

(k) = (i ■ Pi ) •■• (18) 

i = 0 

Average values /i 1 and jll 2 of the respective classes 
Ci and C2 are respectively calculated by 

= S {i-tPr(i I c, )]},Sj=[0, . • . , k] -.-(ig) 

ieSi 

^l2 = Z { i • f Pr (i I C2 ) ] } , S2 = [ k + 1 , • ■ ■ , L, ] ••• (20) 

ieS2 

Note that Pr(i I Ci) and Pr(i I C2) are the occurrence 
probabilities of the luminance value i in the classes Ci 
and C2 and defined by 

Pr (i I Ci) = Pi/co (k) ... (21) 

Pr (i I C2) = Pi/ [1 - CO (k) ] ... (22) 

In summary, 

Ml- Ai (k) /co (k) ... (23) 

= {Mt - M(k)}/[1 - co(k)] ...(24) 
Thus, the boundary estimation unit 55 calculates an 

inter-class variance a by 
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f^e' = Z [ ( H, - Pi ] + E [ ( - Pi ] 

ieSi iGS2 
= 03 (k) • (^^ - IX^f + [ 1 - CO (k) ] • (1^2 - ^It)' 

= [ |x, • CD (k) - (k) ]^ / { CO (k) . [ 1 - CO (k) ] } ... (25) 

The boundary estimation unit 55 obtains the 

parameter k with which the inter-class variance a is 
maximized by performing the above processing (calculating 
the inter-class variance a b^) while changing the parameter 
k. This parameter k with which the inter-class variance 

a B^ is maximized is the temporary parameter (luminance 
value) T ' . 

The boundary estimation unit 55 then calculates the 
likelihood parameter value (luminance value) k again, 
which is used to divide the distribution into two 
distributions, from the calculated temporary parameter 
value (luminance value) T' with respect to only the area 
350g (see Fig. 19) on the background distribution side by 
using the above inter-class variance technique. The 
parameter value (luminance value) k obtained in this 
manner becomes the "threshold T (luminance value)" for 
determining the boundary between the wafer image and the 
background image. 

In the third boundary estimation technique, the 
boundary (threshold T) between a wafer image and a 
background is estimated in the above manner. 

After this operation, the boundary estimation unit 
55 estimates the periphery of the wafer by binarizing the 
image pick-up result data IMDl on the basis of the 
threshold T as in the first and second boundary 
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estimation techniques. The boundary estimation unit 55 
stores the calculated estimated boundary position, 
threshold T, binarized image, and the like in the 
estimated boundary position storage area 74, 
<Fourth Boundary Estimation iy[ethod> 

In the fourth estimation technique, the boundary 
between a wafer image and a background is estimated by 
using the histogram data (luminance distribution data) 
shown in Fig. 16. 

First of all, the boundary estimation unit 55 uses 
a predetermined data count (threshold) S determined 
(obtained) in advance by experiments or simulations to 
extract peaks of which the peak values are equal to or 
more than the data count S. In the case shown in Fig. 1 
three peaks PIO, P20 and P30 are extracted. 

The boundary estimation unit 55 obtains an average 
luminance value Lm of luminance values LIO and L20 of the 
two peaks PIO and P20, of the above three peaks, at which 
the highest and second highest frequencies appear. The 
obtained average luminance value Lm becomes the 
"threshold T (luminance value)" for determining the 
boundary between the wafer image and the background. 

Note that the weighted average of the luminance 
values LIO and L20 may be calculated by using weights 
corresponding to the maximum frequencies at the two peaks 
PIO and P20, and a weighted average Lwm obtained by this 
calculation may be used as the "threshold T (luminance 
value) " for determining the boundary between the wafer 



image and the background image. 

In the above weighted average calculation, weights 
corresponding to the maximum probabilities or variances 
in the respective probability distributions in Fig. 17 
may be used. 

Alternatively, two peaks exhibiting the highest and 
second highest maximum probabilities may be extracted 
from the probability distribution data shown in Fig. 17, 
and the average of the luminance values of the two peaks 
may be obtained as the "threshold T" . In this case as 
well, weighted average calculation may be performed by 
using weights corresponding to the above maximum 
probabilities or variances. 

According to the fourth boundary estimation 
technique, the threshold T (luminance value) for 
determining the boundary between a wafer image and a 
background image is estimated in the above manner. 

After this operation, the boundary estimation unit 
55 estimates the periphery of the wafer by binarizing the 
image pick-up result data IMDl on the basis of the 
threshold T as in the above boundary estimation 
techniques, and stores the calculated estimated boundary 
position, threshold T, binarized image, and the like in 
the estimated boundary position storage area 74. 
<Fifth Boundary Estimation Technique> 

In the fifth boundary estimation technique, the 
boundary between a wafer image and a background is 
estimated by using the differential waveform data 320 
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shown in Fig. 21. 

First of all, the boundary estimation unit 55 uses 
a predetermined differential value (threshold value) S 
determined (obtained) in advance by experiments or 
simulations to extract peaks exhibiting values equal or 
more than the different values S (see Fig. 22). In the 
case shown in Fig. 22, three peaks PIO, P20, and P30 are 
extracted. These three peaks are boundary candidates 
(contour candidates) . 

The boundary position between the wafer image and 
the background (the contour position of the wafer image) 
is then obtained by using one of the following two 
techniques (first and second differential value 
utilization techniques) . 

[First Differential Value Utilization Technique] 

In this technique, a boundary position is 
determined by a maximum differential value. As shown in 
Fig. 22, there are a plurality of (three in the case 
shown in Fig. 22) luminance value differences in the 
image pick-up data. Since the contour of the wafer image 
is the luminance difference between the background and 
the wafer, the contour position of the wafer image is 
expected to exhibit the largest luminance value 
difference . 

On the basis of the above idea, a peak position XIO 
of the peak PIO exhibiting the maximum differential value 
among the multiple differential value candidates shown in 
Fig. 22 is estimated as a contour candidate. This peak 
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position XIO is estimated as an estimated contour 
position (estimated boundary position) . 
[Second Differential Value Utilization Technique] 

It is conceivable that the contour of a wafer lies 
between the background and the wafer. On the basis of 
this idea, in this technique, the peak position XIO of 
the peak PIO, of the multiple differential value 
candidates shown in Fig. 22, which is nearest to the 
background side (a right area 350e in Fig. 22) is 
estimated as a contour candidate, and the peak position 
XIO is estimated as an estimated contour position 
(estimated boundary position) . 

The boundary estimation unit 55 extracts a contour 
from the image pick-up result data IMDl on the basis of 
the contour position estimated in the above manner. 
Fig . 23 shows an image obtained by extracting a contour 
in this manner. The periphery of the actual wafer can be 
estimated on the basis of this contour extraction result. 

The boundary estimation unit 55 then stores the 
estimated boundary position, contour-extracted image ( see 
Fig. 23) , and the like obtained in the above manner in 
the estimated boundary position storage area 74. 

The five boundary estimation techniques have been 
described above. The technique of obtaining a 
"threshold" for dividing a data distribution (luminance 
data distribution or unique pattern distribution) of data 
having two peaks into two classes (sets) (the technique 
of binarizing data) is not limited to any technique 



described in the above boundary estimation techniques, 
and various known binarization techniques may be used. 

According to the above description, the obtained 
data (image pick-up data) is finally binarized. However, 
the present invention is not limited to this and can be 
applied to a case wherein the data is finally 
multileveled (e.g., having three or more levels), i.e., a 
plurality of boundaries are obtained. 

Referring back to Fig. 15, in step 233, the 
parameter calculation unit 56 calculates the central 
position Qw and radius Rw of the area within the wafer by 
using a statistical technique such as the least squares 
method on the basis of the above estimated boundary 
position (information stored in the estimated boundary 
position storage area 74). 

The parameter calculation unit 56 stores the 
central position Qw and radius Rw obtained in this manner 
in the measurement result storage area 75. 

Subroutine 205 is completed in this manner, and the 
flow returns to the main routine in Fig. 13. 

In step 206, the control unit 59 performs an 
exposure preparation measurement other than the above 
measurement on the shape of the wafer W. More 
specifically, the control unit 59 detects the positions 
of the notch N and orientation flat of the wafer W on the 
basis of the image pick-up data of the portion near the 
periphery of the wafer W which is stored in an image 
pick-up data storage area 71. With this operation, the 
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rotational angle of the loaded wafer W around the Z-axis 
is detected. The wafer holder 25 is then rotated/driven 
through the stage control system 19 and wafer driving 
unit 24, as needed, on the basis of the detected 
rotational angle of the wafer W around the Z-axis. 

The control unit 59 performs reticle alignment by 
using a reference mark plate (not shown) placed on the 
substrate table 26, and also makes preparations for a 
measurement on the baseline amount by using the alignment 
detection system AS. Assume that exposure on the wafer W 
is exposure on the second or subsequent layer. In this 
case, to form a circuit pattern with a high overlay 
accuracy with respect to the circuit pattern that has 
already been formed, the positional relationship between 
a reference coordinate system that defines the movement 
of the wafer W, i.e., the wafer stage WST, and the 
arrangement coordinate system associated with the 
arrangement of the circuit pattern on the wafer W, i.e., 
the arrangement of the chip area is detected with high 
precision by the alignment detection system AS on the 
basis of the above measurement result on the shape of the 
wafer W. 

In step 207, exposure on the first layer is 
performed. In performing this exposure, first of all, 
the wafer stage WST is moved to set the X-Y position of 
the wafer W to the scanning start position where the 
first shot area (first shot) on the wafer W is exposed. 
This movement is performed by the control system 20 



through the stage control system 19, wafer driving unit 
24, and the like on the basis of the measurement result 
on the shape of the wafer W, read out from the 
measurement result storage area 75, the position 
information (velocity information) from a wafer 
interferometer 18, and the like (in the case of exposure 
on the second or subsequent layer, the detection result 
on the positional relationship between the reference 
coordinate system and the arrangement coordinate system, 
the position information (velocity information) from the 
wafer interferometer 18, and the like) . At the same time, 
the reticle stage RST is moved to set the X-Y position of 
the reticle R to the scanning start position. This 
movement is performed by the control system 20 through 
the stage control system 19, reticle driving unit (not 
shown), and the like. 

The stage control system 19 relatively moves the 
reticle R and wafer W, while adjusting the surface 
position of the wafer W, through the reticle driving unit 
(not shown) and stage driving unit 24 in accordance with 
an instruction from the control system 20 on the basis of 
the Z position information of the wafer, detected by the 
multiple focal position detection system, the X-Y 
position information of the reticle R, measured by the 
reticle interferometer 16, and the X-Y position 
information of the wafer W, measured by the wafer 
interferometer 18, thereby performing scanning exposure. 

When exposure on the first shot area is completed 



in this manner, the wafer stage WST is moved to set the 
next shot area to the scanning start position so as to 
perform exposure thereon. At the same time, the reticle 
stage RST is moved to set the X-Y position of the reticle 
R to the scanning start position. Scanning exposure on 
this shot area is then performed in the same manner as 
the first shot area described above. Subsequently, 
scanning exposure is performed on the respective shot 
areas in the same manner to complete the exposure. 

In step 208, the wafer W having undergone the 
exposure is unloaded from the substrate table 2 6 by a 
wafer unloader (not shown) . As a consequence, the 
exposure processing for the wafer W is terminated. 

The exposure apparatus 200 of this embodiment is 
manufactured as follows. The respective components shown 
in Fig. 10 and the like described above are mechanically, 
optically, and electrically combined with each other. 
Thereafter, overall adjustment (electrical adjustment, 
operation check, and the like) is performed on the 
resultant structure. Note that the exposure apparatus 
200 is preferably manufactured in a clean room in which 
temperature, cleanliness, and the like are controlled. 

The above boundary estimation (outer shape 
extraction or contour extraction) techniques are not 
limited to the extraction of the outer shape of a wafer 
and can be used to extract the outer shapes of various 
objects. For example, these techniques can be used to 
measure an illumination o (coherence factor a of a 
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projection optical system) , which influences the imaging 
characteristics of the projection optical system, by 
extracting the outer shape of a light source image, as 
disclosed in Japanese Patent Laid-Open No. 10-335207 and 
Japanese Patent No. 2928277. 

The boundary estimation techniques in the second 
embodiment described above are not limited to 
classification of image pick-up data. These techniques 
can be used to obtain a boundary (threshold) for 
classifying a data group into two (or three or more) 
divided data groups as long as the data group is made up 
of various kinds of data and has a data distribution with 
at least three peaks. 

Each embodiment described above has exemplified the 
scanning exposure apparatus. However, the present 
invention is adaptable to any wafer exposure apparatuses 
and liquid crystal exposure apparatuses such as a 
reduction projection exposure apparatus using ultraviolet 
light as a light source, a reduction projection exposure 
apparatus using soft X-rays having a wavelength of about 
30 nm as a light source, an X-ray exposure apparatus 
using light having a wavelength of about 1 nm as a light 
source, and an exposure apparatus using an EB (Electron 
Beam) or ion beam. In addition, the present invention 
can be applied to any exposure apparatuses regardless of 
whether they are step-and-repeat exposure apparatuses, 
step-and-scan exposure apparatuses, or step-and-stitching 
apparatuses . 
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Each embodiment described above has exemplified the 
detection of the positions of positioning marks on a 
wafer and positioning of the wafer in the exposure 
apparatus. However, position detection and positioning 
to which the present invention is applied can also be 
used for the detection of positioning marks on a reticle, 
position detection, and positioning of the reticle. In 
addition, the above techniques can be used for the 
detection of the positions of objects and positioning of 
the objects in apparatuses other than exposure 
apparatuses, e.g., object observation apparatuses using a 
microscope and the like and object positioning 
apparatuses in an assembly line, processing line, and 
inspection line in factories. 

The signal processing method and apparatus of the 
present invention are not limited to processing for the 
image pick-up signals obtained from marks in an exposure 
apparatus, and can be used for signal processing in, for 
example, an object observation apparatus using a 
microscope and the like. In addition, they can be used 
in various cases wherein signal components and noise 
components are discriminated from each other in signal 
waveforms . 

The data classification method and apparatus of the 
present invention are not limited to the discrimination 
of signal components and noise components in signal 
processing, but can be used in any case wherein 
statistically rational data classification is performed 
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when the contents of a data group are unknown . 
«Device manuf acturing» 

A device manufacturing method using the exposure 
apparatus and exposure method in the above embodiments 
will be described. 

Fig . 2 4 is a flowchart showing an example of 
manufacturing a device (a semiconductor chip such as an 
IC, or LSI, a liquid crystal panel, a CCD, a thin film 
magnetic head, or a micromachine ) . As shown in Fig. 24, 
in step 401 (design step) , function/performance is 
designed for a device (e.g., circuit design for a 
semiconductor device) and a pattern to implement the 
function is designed. In step 402 (mask manufacturing 
step) , a mask on which the designed circuit pattern is 
formed is manufactured. In step 403 (wafer manufacturing 
step) , a wafer is manufacturing by using a material such 
as silicon. 

In step 404 (wafer processing step) , an actual 
circuit, etc. are formed on the wafer by lithography 
using the mask and wafer prepared in steps 401 to 403, as 
will be described later. In step 405 (device assembly 
step) , a device is assembled by using the wafer processed 
in step 404, thereby forming the device into a chip. 
Step 405 includes processes (dicing and bonding) and 
packaging (chip encapsulation) . 

Finally, in step 406 (inspection step), a test on the 
operation of the device manufactured in step 405 and 
durability test, etc. are performed. After these steps. 
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the device is completed and shipped out. 

Fig. 25 is a flowchart showing the detailed example 
of step 404 described above in manufacturing the 
semiconductor device. Referring to Fig. 25, in step 411 
(oxidation step), the surface of the wafer is oxidized. 
In step 412 (CVD step) , an insulation film is formed on 
the wafer surface. In step 413 (electrode formation 
step) , an electrode is formed on the wafer by vapor 
deposition. In step 414 (ion implantation step), ions 
are implanted into the wafer. Steps 411 to 414 described 
above constitute a pre-process for the respective steps 
in the wafer process and are selectively executed in 
accordance with the processing required in the respective 
steps. 

When the above pre-process is completed in the 
respective steps in the wafer process, a post-process is 
executed as follows. In this post-process, first, in 
step 415 (resist formation step) , the wafer is coated 
with a photosensitive agent. Next, in step 416 (exposure 
step) , the circuit pattern on the mask is transcribed 
onto the wafer by the above exposure apparatus and method 
Then, in step 417 (developing step) , the exposed wafer is 
developed. In step 418 (etching step), an exposed member 
on a portion other than a portion where the resist is 
left is removed by etching. Finally, in step 419 (resist 
removing step) , the unnecessary resist after the etching 
is removed. 

By repeatedly performing these pre-process and post- 
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process, multiple circuit patterns are formed on the 
wafer . 

As described above, the device on which the fine 
patterns are precisely formed is manufactured. 

While the above-described embodiments of the 
present invention are the presently preferred embodiments 
thereof, those skilled in the art of lithography system 
will readily recognize that numerous additions, 
modifications and substitutions may be made to the above- 
described embodiments without departing from the spirit 
and scope thereof. It is intended that all such 
modifications, additions and substitutions fall within 
the scope of the present invention, which is best defined 
by the claims appended below. 



